How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Polygonal Jordan curve theorem: a polygon has exactly two complementary regions and is the frontier of each
Statement
If is a polygon, then has exactly two regions, one bounded and one unbounded, and
for each of them. Regions and frontiers are from Regions of the complement of a planar set and their frontiers. The proof uses the finite simple edge cycle of Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in and polygonal crossing parity from The parity of transverse ray crossings with a polygon is locally constant on its complement.
Facts & Assumptions
Given: A polygon .
The parity of transverse ray crossings with a polygon is locally constant on its complement (The parity of transverse ray crossings with a polygon is locally constant on its complement).
A polygon is a finite simple closed chain of straight edges: nonincident closed edges are disjoint, and adjacent edges meet only at their shared vertex (Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in ).
Proof
By [L1], the even and odd crossing classes are disjoint open unions of complementary regions. A point outside a large rectangle containing has a ray missing and hence even parity. Points sufficiently close to the two sides of the relative interior of any polygon edge have parities differing by one, so both classes are nonempty.
Let have equal parity. First construct two connected side networks near . Orient its finite edge cycle. Choose pairwise disjoint small closed disks about its vertices, each meeting only in the two incident initial straight edge pieces. Those pieces divide the open disk into two sectors; the left-side germs of the entering and leaving oriented edges lie in the same sector, and likewise on the right. Each sector is polygonally connected by short radial pieces and a polygonal approximation to a circular arc about the vertex. Choose smaller concentric disks and, on each compact edge portion outside them, a sufficiently thin open strip split by the edge into left and right half-strips. The strip may extend into the larger vertex disks, where its half-strips meet the matching sectors. Its width can be chosen below the positive distance from that compact truncated edge portion to each of the finitely many other full edges, including adjacent edges, so it meets only along its central edge portion by [L2]. Thus successive half-strips and vertex sectors form a polygonally connected left-side network disjoint from , and similarly a right-side network. All selections are finite. By [L1], parity is constant on each network; the two parities differ because points on opposite sides of any edge have opposite parity. Now choose a bend point outside the finitely many lines through or and a vertex and the lines through or parallel to an edge. The two-segment path misses every polygon vertex, contains no edge piece, and meets only in finitely many transverse edge-interior crossings. If , use the constant path. Otherwise list the crossings in path order as . Parity switches at each crossing, so is even. For each consecutive pair choose points on the path just before the first and just after the second crossing, close enough to lie in the matching side half-strip or vertex sector and to make these parameter intervals disjoint. The two points have equal parity, hence lie in the same one of the globally connected side networks; join them there by a polygonal path disjoint from . Replace each of the finitely many disjoint path intervals from to by that side path. The untouched pieces contain no crossings and the inserted pieces avoid , giving a polygonal path from to in the complement.
Step 2.1 shows each parity class is connected, while step 1.1 shows both are nonempty and no connected subset meets both. They are therefore exactly the two regions. The even class contains the exterior of a large rectangle and is unbounded; the odd class lies inside that rectangle and is bounded.
At every point of an edge interior, arbitrarily small points on its two local sides have opposite parity. The same holds at vertices by using the two incident edges and a small sector. Thus every point of lies in the frontier of both regions. Conversely, local constancy in [L1] gives every point off a neighbourhood contained in one region, so no such point lies in either frontier. Hence both frontiers equal .
Depends on
Used by
- A crossing-ball cover of a knot complement Lemma
- A finite triangulated surface has a one-polygon schema Lemma
- A nonfundamental least-weight essential disk has a pure boundary obstruction Lemma
- A reduced original normal pair for a least-weight essential disk has no spherical summand Lemma
- Boundary exchange leaf caps of a least-weight disk have rigid edge counts Lemma
- Boundary exchange middle disks have positive original edge weight Lemma
- Compatible normal surfaces admit finite circle-free tetrahedral position Lemma
- Equal normal vectors have ambient cell homeomorphisms and disk-copy products Lemma
- Essential PL disks admit normal disk replacements Lemma
- Every three-connected graph with no K₅ or K_3,3 minor is planar Lemma
- Exchange surfaces inside normal disk-copy products are vertical Lemma
- Face frontiers are unions of whole edges; a cycle edge borders two faces and a bridge borders one Lemma
- Finite cellulations of compact C² subsurfaces relative to an embedded graph Lemma
- Finite plane graph ear and face facts Lemma
- Finite surface normal forms, Jordan disks, and torsion control Lemma
- For five cyclically ordered neighbours of a plane vertex, alternating Kempe paths between the first and third and between the second and fourth cannot both occur Lemma
- If two distinct faces of a connected plane graph have the same boundary subgraph, then the graph is a cycle Lemma
- Minimum boundary exchange cycles force an impossible zero-edge normal component Lemma
- Minimum boundary exchange leaves have a single-leaf zero-edge corridor Lemma
- Normal exchange disk patches have positive edge weight Lemma
- Reduced sphere-annulus sums cannot realize two least fundamental disks Lemma
- Smooth Jordan disks and extension of prescribed boundary collars Lemma
- The complement of a polygonal arc in ℝ² is polygonally connected Lemma
- Triangular normal arcs admit braid position stable under partial regular switches Lemma
- Zero-edge normal exchange rectangles and annuli have cellwise product structures Lemma
- A two-connected plane graph of order at least three is maximal exactly when every face is triangular Proposition
- Every face of a two-connected plane graph is bounded by a cycle Proposition
- In a three-connected plane graph, face boundaries are exactly the induced cycles whose deletion leaves the graph connected Proposition
- Every connected plane graph has a plane dual multigraph, and when that dual is simple the reciprocal embedding identifies the double dual with the original graph Theorem
- Least-weight lexicographic essential normal disks are vertex disks Theorem
Dependency tree · two levels
12 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- R. Diestel, Graph Theory, 6th ed., Chapter 4, Section 4.1 (standard reference, not scraped)