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.
Arc complements and accessible Jordan boundary points
Statement
If is the image of an embedding , then is polygonally path connected. If is a Jordan curve and is a component of , then the points of accessible from by a simple arc whose interior lies in are dense in . No choice axiom is assumed. In particular, once a separate Jordan-separation result identifies , the accessible points are dense in .
Facts & Assumptions
Given: An embedding , its image , points , a Jordan curve , and a component of .
The embedding is injective and its corestriction to is a homeomorphism; composing with the continuous subspace inclusion makes continuous as a map into the plane (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Here a Jordan curve means the image of an embedding of the unit circle (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological). The unit circle is closed and bounded in .
Closed bounded subsets of and are compact; continuous images of compact spaces are compact; metric and topological compactness agree for metric topologies; and compact subsets of Euclidean space are closed (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide, A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism).
Continuity is tested by open neighborhoods and metric balls form open neighborhoods; the topology on is the subspace topology inherited from (Continuity of a map of topological spaces at a point and globally, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, Open ball, closed ball and sphere in a metric space, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, as the set of functions , and , , are metrics on it, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
A region of the complement of a plane set is a connected component of ; its frontier is its closure minus its interior (Regions of the complement of a planar set and their frontiers). When is closed, its complement is open, and [L5] applies to its components.
A ray can be chosen to meet each of finitely many polygonal edges transversely and away from vertices. Crossing parity is independent of the general-position ray and locally constant off the polygon. Across an interior point of an edge the two local sides have opposite parity: fix a generic ray direction and move its starting point across a small disk meeting only that edge; precisely one transverse crossing is gained or lost (Every point off a polygon admits a ray meeting it transversely in finitely many nonvertex points, The parity of transverse ray crossings with a polygon is locally constant on its complement).
Every connected component of an open subset of is open and polygonally connected (Every connected component of an open subset of is open and polygonally connected).
Compactness in the metric sense means that every open cover has a finite subcover (Open cover, subcover, compact metric space, and compact subset of a metric space).
Every nonempty bounded set of real numbers has a supremum (Complete ordered field (least-upper-bound property)).
A straight segment is a continuous polygonal path; if its endpoints are distinct it is a simple arc, while equal endpoints give a constant polygonal path (A finite concatenation of straight segments in is a continuous path, Polygonal paths and polygonally connected subsets of , Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in ).
For a connected plane graph, each face has a facial boundary walk, which traverses an edge once for each local side incident with that face; an edge incident with the same face on both sides is traversed twice (Plane embeddings of finite simple graphs, their faces, facial boundary walks and lengths (counting a bridge twice), and planar graphs).
Proof
By [A1] and [L1], is a nonempty compact and closed subset of the plane. Thus choose radii with . If , the constant polygonal path proves the first claim. In all cases choose with and ; every point of is then at distance greater than from both and .
We need a uniform subdivision consequence, which we derive from compactness. Fix . For each pair with and such that , take the open subinterval . Continuity [A1, L2] ensures that these indexed intervals cover . By [L1, L6] a finite subcover has indices . Put . If and , then , so . Hence any equal partition with mesh less than has each subarc of diameter less than .
For the density claim fix and . The definition of frontier and openness of give and a point with . Put for , and . Since is open at , contains a positive interval of parameters. Let , which exists by [L7], so . For every , the definition of supremum gives an with , so . Put . For every radius , continuity of at gives some sufficiently close to with ; hence every ball about meets and . If and , openness of and continuity of extend past , a contradiction; if , then . Thus .
Apply step 1.2 with and choose an equal partition , , whose coarse subarcs have diameter less than . Each is compact and hence closed by [L1]. If , injectivity [A1] makes and disjoint. For each such pair form the indexed family of balls with , , and . Closedness of shows that this family of smaller balls covers . Compactness gives a finite subcover ; set . If lies in and , then and the triangle inequality gives . There are only finitely many nonadjacent pairs, so the minimum of their positive is positive. This uses only finite subcovers and finite choices.
By [A2, L1], is closed, so every component of its open complement is open by [L5]. A point off lies in one such component, which is either or an open set disjoint from ; in either case it is not in . Hence . The restriction of to , read from to , is a simple straight arc, its interior lies in , and . Thus accessible points meet every neighborhood of every , proving density. This construction is pointwise and makes no simultaneous selection over the boundary.
Choose with and . Refine the partition to an equal fine partition whose number of intervals is a multiple of and whose mesh is small enough by step 1.2 that each fine subarc has diameter less than . For every fine node , including every coarse endpoint, put , and . Let be the square-grid graph with vertices for and all horizontal and vertical unit grid edges between them. Its outer perimeter is a simple rectilinear polygon containing in its interior. Every point of the fine subarc starting at lies strictly inside this perimeter, since it is within of and the perimeter is at least away in the coordinate directions.
Consecutive fine-node images differ by less than in each coordinate, so their floor indices differ by at most one in each coordinate. The 4-by-4 vertex blocks therefore overlap in at least a 3-by-3 grid. Each remains connected after deleting any one vertex: its perimeter with one vertex removed is connected, and every remaining interior vertex has a grid path to that perimeter avoiding the deleted vertex. For each coarse subarc , let be the union of the blocks centered at its fine nodes. Consecutive blocks overlap in at least two vertices, so deleting any vertex leaves their union connected: each block remains connected, and at least one shared vertex survives. Thus is finite and 2-connected. Neighboring groups share their whole block at the common coarse endpoint. Every point of a block centered at is at distance at most from . If lie in blocks centered at for nonadjacent groups, then , so the groups are disjoint. Fix . A point in lies within of . If is the common coarse endpoint of and , each point in lies within of , hence within of . Therefore ; each single group also lies in such a ball centered at a point of its coarse subarc. Consecutive groups overlap in an endpoint block with at least two vertices, while nonadjacent groups are disjoint. The same deletion argument shows that their full union is finite and 2-connected. It is a plane graph. Each of its finitely many grid edges is the continuous image of under an affine parametrization [L8]; [L1] makes each edge compact and closed. Thus is closed and is open.
By step 3.1, every point of lies inside the square perimeter of a block or on . For a block centered at a fine node with grid indices , let ; its boundary is contained in . If lies inside this square and its component of the open set contained a point outside , [L5] would give a polygonal path in between them. By [L8] this path is continuous, so coordinate continuity forces it to meet , a contradiction. Thus is bounded, and no point of lies in the unbounded component of .
We prove a finite cycle-space fact. For each , every finite edge set of even degree in is a symmetric-difference sum of even-degree edge sets, each supported in one group or in two adjacent groups. This is immediate for . For the induction step put and , and assign shared edges to . For an even-degree set , write , with supported in and in . Their odd-degree vertices form the same finite even set , all in , since nonadjacent groups are disjoint. The set has even cardinality because the sum of degrees in each finite edge set is twice its number of edges. Pair and, in each of the connected graphs and , join each pair by a path; let be the symmetric differences of those path edge sets. Both have odd-degree set exactly . Then . The first set is even-degree and supported in , the second in , and the third in . The induction hypothesis applies to the first; the other two already have the required support. Finally, any finite even-degree edge set is a mod-two sum of simple cycles: follow unused edges until a vertex repeats, remove the resulting simple cycle, and repeat; even degrees persist and the finite process terminates. All pairings and paths chosen here are finite.
The graph lies in a bounded rectangle. The exterior of that rectangle is connected and lies in , so the complement has a unique unbounded component . Neither nor lies on , by steps 1.1 and 4.1. Suppose , and let be its bounded complementary region. The graph is finite, connected and plane, so [L9] gives a closed facial boundary walk . Choose a ray from to outside the containing rectangle whose direction misses all vertices and is transverse to all grid edges; only finitely many directions are forbidden. The ray starts in and ends in , so membership in changes an odd number of times along it. At each transverse crossing of an edge, membership changes exactly when occupies one local side but not the other. Such an edge is traversed once by if it borders , while an edge with on both sides is traversed twice and contributes zero modulo two. Edges with neither side in are absent from . Therefore the total number of transverse crossings with the edge traversals of , counted with multiplicity, is odd. This uses no facial-cycle theorem.
Let consist of the edges traversed an odd number of times by the closed facial walk . Every vertex has even degree in : each arrival in the closed walk is paired with a departure, and deleting edges traversed an even number of times preserves degree parity. By step 5.2, is a mod-two sum of simple cycles, each supported in one group or two adjacent groups. Each support lies in a ball centered at some [step 4.1], which misses by step 1.1. For each cycle, choose a general-position ray from directed away from its containing ball; the outward open half-circle has directions avoiding the finitely many vertices and edge directions. The ray misses that cycle, so its crossing parity is zero; by [L4] the parity is independent of the general-position ray. The crossing parity of is the sum modulo two of the parities of the cycles in , since even edge traversals cancel. It is therefore even, contradicting the odd parity proved in step 5.3. Thus ; the same argument gives .
By [L5], is polygonally connected; a path from to in misses by step 5.1. This proves the first claim.
If a separate Jordan-separation theorem identifies , step 2.2 gives density of the accessible points in . That equality is conditional here and is not used above.
Remarks
The grid construction uses only continuity, finite subcovers and positive separation of nonadjacent compact subarcs; it assumes no local-flatness property of the embedding. The face argument uses a facial boundary walk and proves the required parity directly, without importing Thomassen's facial-cycle theorem. The finite cycle-space calculation is proved here rather than imported from Thomassen's Lemma 2.10. On printed p.121 the proof of that lemma treats a minimal cycle whose index span is at least two but does not spell out the span-one case; that case is excluded immediately by the lemma's hypothesis that the point lies in the outer face of every adjacent pair union, so the omission does not affect the result.
The first-exit argument proves only . Equality is left to the later Jordan-separation theorem.
Depends on
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- Continuity of a map of topological spaces at a point and globally
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism
- For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide
- Every connected component of an open subset of $\mathbb{R}^n$ is open and polygonally connected
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Open ball, closed ball and sphere in a metric space
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Complete ordered field (least-upper-bound property)
- A finite concatenation of straight segments in $\mathbb{R}^n$ is a continuous path
- Every point off a polygon admits a ray meeting it transversely in finitely many nonvertex points
- The parity of transverse ray crossings with a polygon is locally constant on its complement
- Regions of the complement of a planar set and their frontiers
- Plane embeddings of finite simple graphs, their faces, facial boundary walks and lengths (counting a bridge twice), and planar graphs
- Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in $\mathbb R^2$
- Polygonal paths and polygonally connected subsets of $\mathbb{R}^n$
Used by
Dependency tree · two levels
89 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
- Carsten Thomassen, The Jordan–Schönflies Theorem and the Classification of Surfaces (standard reference, not scraped)
- Thomas C. Hales, The Jordan Curve Theorem, Formally and Informally (standard reference, not scraped)