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 only polygonal crossing parity from The parity of transverse ray crossings with a polygon is locally constant on its complement, general-position rays from Every point off a polygon admits a ray meeting it transversely in finitely many nonvertex points, and polygonal connectedness of open components from Every connected component of an open subset of is open and polygonally connected.
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).
Every connected component of an open subset is open in and polygonally connected (Every connected component of an open subset of is open and polygonally connected).
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. By [L2], begin with a polygonal path in the plane and perturb it to meet transversely at finitely many nonvertex points. Its number of crossings is even, because the parity changes once at each transverse crossing and agrees at the endpoints. Pair consecutive crossings along the path; for each pair, replace the intervening segment by a sufficiently close polygonal offset of one of the two polygon arcs between the crossing points. Finite, successively smaller disjoint neighbourhoods make all replacements avoid . The resulting polygonal path joins 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
- The parity of transverse ray crossings with a polygon is locally constant on its complement
- Every point off a polygon admits a ray meeting it transversely in finitely many nonvertex points
- Regions of the complement of a planar set and their frontiers
- Every connected component of an open subset of $\mathbb{R}^n$ is open and polygonally connected
Used by
- A plane graph has finitely many faces and exactly one unbounded face Lemma
- Every three-connected graph with no K₅ or K_3,3 minor is planar Lemma
- Face frontiers are unions of whole edges; a cycle edge borders two faces and a bridge borders one 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
- The complement of a polygonal arc in ℝ² is polygonally connected Lemma
- A two-connected plane graph of order at least three is maximal exactly when every face is triangular 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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 91 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- R. Diestel, Graph Theory, 6th ed., Chapter 4, Section 4.1 (standard reference, not scraped)