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.
A finite triangulated surface has a one-polygon schema
Statement
Let be a nonempty connected boundaryless topological -manifold (Topological manifolds without boundary: Hausdorff, second-countable, and locally Euclidean spaces). Let be a finite abstract simplicial complex (An abstract simplicial complex) whose simplices all have dimension at most , let be a homeomorphism, and suppose that:
- every -simplex of is contained in exactly two -simplices of ;
- for every vertex of the link graph — with one vertex for each -simplex of and one edge for each -simplex of — is a cycle.
Then there is a polygonal schema with exactly one polygon (Polygonal schemas and paired boundary edges) whose realization is homeomorphic to .
The construction selects only from finite collections and uses no choice principle.
Facts & Assumptions
Given: a nonempty connected boundaryless topological surface , a finite abstract simplicial complex with all simplices of dimension at most , a homeomorphism , and hypotheses 1 and 2 above.
Simplices of are finite subsets of the vertex set; the realization is the set of functions on the vertices with for all but finitely many , and support a simplex of ; for a simplex one sets and gives the weak topology with respect to the inclusions (An abstract simplicial complex, The geometric realization of an abstract simplicial complex). For a maximal simplex , the condition forces ; for an arbitrary simplex this equality need not hold. In every case exactly when .
A finite abstract simplicial complex has compact Hausdorff realization (A finite simplicial complex has a compact Hausdorff realization); a function on a topological space is continuous if its restrictions to finitely many closed subsets covering the space are continuous, and the same holds for an open cover (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous).
Homeomorphisms are continuous bijections with continuous inverse; the image of a compact space under a continuous map is compact; a compact subset of a Hausdorff space is closed; a closed subset of a compact metric space is compact (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological, 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, In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones, A closed subset of a compact metric space is compact).
The quotient topology is the final topology of the one-element family consisting of the quotient map, so by the characteristic property of final topologies a map on the quotient is continuous exactly when its composite with the quotient map is continuous (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection, Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous).
A polygonal schema consists of finitely many oriented, nondegenerate closed disks (polygons, or the permitted bigons and monogons) with a partition of their sides into pairs, each pair identified by a homeomorphism preserving marked corners and affine when both sides are straight edges; its realization is the quotient of the disjoint union of the disks, its vertices, edges and faces are the quotient classes of corners, paired side interiors and disk interiors, and it is a connected surface schema when the realization is connected, every edge class has exactly two incident face-sides and the link at every vertex class is a single cycle (Polygonal schemas and paired boundary edges).
A polygon is a simple closed polygonal curve, and the complement of a polygon has exactly two regions, one bounded and one unbounded, each having the polygon as its frontier; a simple polygonal region is a compact connected set with nonempty connected interior, equal to the closure of its interior, whose boundary is an irredundant simple closed polygonal chain with distinct cyclic vertices (Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in , Simple polygonal regions, diagonals, and triangulations, Polygonal Jordan curve theorem: a polygon has exactly two complementary regions and is the frontier of each, Regions of the complement of a planar set and their frontiers).
In a metric space the interior, closure and frontier are those of Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, and a point lies in the closure of a set exactly when its distance to that set is (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset); closed and bounded subsets of are compact (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).
A finite simple graph, connectedness, trees and forests follow A finite simple graph is a finite vertex set together with a set of two-element vertex subsets, Cycles, trees and forests in a simple graph on an arbitrary vertex set and Connected graphs and connected components defined by the existence of vertex paths; a connected graph has a walk between any two vertices, a vertex of degree one is a leaf (Trees, forests, leaves and isolated vertices), and every tree with at least two vertices has at least two distinct leaves (Every tree with at least two vertices has at least two leaves).
Proof
Given: the surface , the complex , the homeomorphism and hypotheses 1 and 2.
Write for the sets of vertices, -simplices and -simplices of ; all are finite. By hypothesis 1 each lies in exactly two triangles, so it determines a two-element subset , and distinct determine distinct subsets: two distinct simplices of intersect in the common face , so they share at most one -simplex, and a pair of triangles therefore has at most one common edge. Hence , with vertex set and one edge per joining the two triangles containing , is a finite simple graph, the dual graph, and is injective. Hypothesis 1 also shows that every -simplex lies in a triangle, and hypothesis 2 shows that every vertex of lies in a -simplex, because is a cycle and a cycle has at least three vertices, each of them a -simplex of containing .
Fix a vertex and define : its vertices are the triangles containing , and two of them are adjacent when they share a -simplex that contains . Under the edges of correspond to pairs of edges of sharing a vertex, so is the line graph of ; by hypothesis 2 the graph is a cycle, hence connected. A connected graph with at least one edge has connected line graph: if and are edges and is a walk, then the edges form a chain in which consecutive terms share the vertex , so is joined to . Therefore is connected.
Local structure of a simple polygonal region. Let be a simple polygonal region with boundary chain , so that is the polygon , and abbreviate , . By [L6] the complement of has exactly two regions, a bounded one and an unbounded one , with . The interior is nonempty, connected and contained in , hence contained in or in ; say with . Since is closed and , the set is open in and nonempty, while is open in ; as is connected, , that is, . If the unbounded region would be contained in the compact, hence bounded, set , which is impossible; hence , so , and from we get and . Now fix . The set is compact, being a closed subset of the compact polygon , and does not contain , so is positive by [L7]; also and , because . Hence is a chord of the disk with both endpoints on its boundary circle. The disk minus this chord has exactly two components, and each lies in or in , being connected and disjoint from . They cannot both lie in : since , the point is a limit point of , so , and meets only components of that lie in . Interchanging and in this argument, using , shows that they cannot both lie in either. Hence one component lies in and the other in , and is exactly the closed half-disk cut out by on the side of . At a vertex, say , the same reasoning with a disk of radius shows that its complement is divided into exactly two sectors by the two edge germs, one sector lying in and the other in ; since , the sector in is the one filled by , so is the closed sector bounded by the two edge germs, and the other sector lies in the unbounded region .
The dual graph is connected. Let be the vertex set of a connected component of and put , a nonempty subset of . It is closed: for all simplices of one has , since a point of lies in both closed simplices exactly when its support is contained in both and is a simplex; hence each is closed in , its trace on being the closed face , and a finite union of closed sets is closed. It is open: let have support , so that for some . If then , and equals , which is open in because its trace on is minus the union of the finitely many closed faces with , and its trace on a simplex not containing is empty. If then is open in , because its trace on is , an intersection of finitely many subsets that are open in , and its trace on simplexes not containing is empty; and , because a point of lies in a simplex containing , hence in itself or in one of the exactly two triangles containing , and the triangle with is one of those two, so the other triangle containing is dual-adjacent to and also lies in . If is a vertex then some triangle containing lies in , and by step 1.2 every triangle containing is joined to in the connected graph , hence also lies in ; every simplex containing is contained in a triangle containing , by hypothesis 1 and step 1.1, so , and this set is open by the previous case. Thus is clopen and nonempty in the connected space , which is connected because is a homeomorphism onto the connected space ; hence , and then , because a triangle would give a point of whose support is not contained in any simplex of . Therefore is connected.
Attachment of a thin triangle. In the situation of step 1.3 let be the line through and let be the midpoint of . For each , step 1.3 says that , where , is the relative closed half-disk on one side of . This side is locally constant along : when is sufficiently close to , a smaller disk about lies in both and , and its occupied half-disk must be the same in both descriptions. Since is connected, one fixed side is occupied everywhere. Let be a unit normal to pointing into the other, exterior side. Write for the two vertex radii in step 1.3, and choose so that and . On the nonempty compact middle subsegment , the continuous positive function has a positive minimum . Choose with and small enough that, for , the narrow wedge at each between the ray toward and the ray toward , with the original edge ray removed, lies inside the exterior open sector of step 1.3. Such a choice exists because those two rays approach each other from the exterior side as , while the other incident boundary edge makes a nonzero angle with . Put and . Then misses . Indeed, for , let be its nearest point of ; then and is on the exterior side of . If , then , so on the unoccupied side of its local half-disk, whence . Otherwise for some endpoint , so . Writing with , and , we see that lies in the chosen exterior wedge at ; step 1.3 again gives . Thus . Consequently the open segments of the two new sides and meet only at and , and the chain obtained from that of by replacing by the two new segments is an irredundant simple closed polygonal chain: its vertices are the old ones with replacing the old edge, consecutive edges meet exactly in the common endpoints, nonconsecutive edges are disjoint, and no three consecutive vertices are collinear for small , since the directions from to tend to the direction of as and consecutive edges of the given chain are not collinear. This chain is the boundary of , whose interior is , a connected set, and whose closure of interior is . Hence is a simple polygonal region with that chain as boundary, and .
Choose a subset maximal by inclusion among the acyclic subsets of the finite edge set ; the empty set is acyclic, so such a subset exists. If were disconnected then some edge of would join two of its components, and adding that edge keeps acyclicity, contradicting maximality; hence is a spanning tree of and . We need an ordering of in which every term after the first has exactly one neighbour among the earlier terms: induct on , using that a finite tree with vertices has a vertex of degree one, remove such a leaf, order the remaining tree by induction and append the leaf; the appended leaf has its unique neighbour among the earlier terms, and the earlier terms gain no earlier neighbour. Fix such an ordering, and for let be the -simplex whose dual edge joins to its unique earlier neighbour ; the are distinct because is injective. The sets and are finite, , and .
Building the polygon. Place the triangle as a nondegenerate triangle in the plane. After stage we maintain the invariant: is a simple polygonal region; any two placed triangles meet in the empty set, a common corner or a full common side, and a full common side is exactly a glued pair , ; and the boundary chain of consists of the copies with and , each of them a full edge of the chain labelled by , with its two endpoints labelled by the two vertices of . For this holds, since the three sides of the single triangle form its boundary chain and none of them is among . Assume it for . The tree edge is a -simplex of whose other triangle is , so the copy is a free side of , a full edge of the boundary chain with labelled endpoints; place so that its -side coincides with , with equal vertex labels, and its third corner is a point of the form as in step 2.2; this is possible because the placement only prescribes the images of the three labelled corners. By step 2.2, is a simple polygonal region and misses , so meets exactly in ; hence it meets each earlier triangle in the empty set, in a common corner, or in a full side, the last case occurring only for the triangle sharing , because every other common set would lie in and therefore in the corners of the earlier chain. Its two remaining sides are new full edges of the new boundary chain, labelled by the two remaining -simplices of ; if is such a -simplex then , and for all because otherwise would be one of and would already be placed; so . The chain update replaces the glued side by these two new sides, so the boundary chain of consists of exactly the copies with and , which is the invariant at stage . This proves the invariant for all stages, so is a simple polygonal region whose boundary chain has exactly two copies and of each , namely the two copies in the two triangles containing , and no other edge.
The finished polygon and its word. A -simplex lies in exactly when its two copies were glued to one another at the attachment of the later of its two triangles, in which case both copies are interior edges of and no copy of remains on the boundary, and it lies in otherwise, in which case no gluing was performed along it and, by step 4.1, both of its copies remain boundary edges of the chain of . Declare a polygon with this chain, oriented as the boundary of , and identify, for every , the two boundary edges labelled by the affine homeomorphism matching corners with equal vertex labels. This is a partition of the sides of into pairs with affine homeomorphisms, so with the single polygon it constitutes a one-polygon polygonal schema with realization , the quotient of by the equivalence relation generated by these pairings; identifying the sides by equal labels amounts to identifying each of the two copies of by the map induced by the canonical identifications with .
The canonical map. Each placed triangle carries a homeomorphism onto determined by the vertex labels of its corners, sending the corner labelled to the vertex of . These homeomorphisms agree on every pair of placed triangles meeting in a full side, because by step 4.1 such a side is a glued pair, glued by the identification of two copies of a -simplex with equal labels, and on such a side both maps are the affine map onto matching the labels; they also agree on a common corner, which carries the same label in both triangles by step 4.1. Hence, since the placed triangles are finitely many closed subsets covering and the restriction to each of them is continuous, the maps paste to a continuous map by [L2], and is surjective because every point of lies in some closed simplex and the map on is onto . Moreover respects the schema relation of step 5.1: two paired boundary edges carry the same label and are identified by the map matching equal vertex labels, while the maps of the two copies of are the affine maps onto determined by the same two vertex labels, so points of a paired pair of boundary edges are sent to points of with equal barycentric coordinates. Therefore induces a continuous surjection by the universal property of the quotient [L4].
is injective. Let with , let , and note that lies in a placed triangle with and lies in a placed triangle with . If then is a triangle of and , and because the canonical map on is injective. If , say , then the coordinates of force to be an interior point of the -side of and to be an interior point of the -side of ; if then again by injectivity of the map on , while if then, since lies in exactly two triangles, are those two triangles, and their copies of are identified in either by the gluing performed when the later triangle was attached, when the dual edge of is the tree edge , or by the declared pairing of when ; in both cases and have the same barycentric coordinate on the copy of , hence have the same image in . If , say , then is the corner labelled of and the corner labelled of ; by step 1.2 the triangles containing form a connected graph in which consecutive triangles share a -simplex containing , and for two such triangles the corners labelled are identified in by the argument of the previous case applied to that shared -simplex, whose two copies are identified in and whose identification matches the corners with equal labels; hence the corners labelled of and are identified and have the same image in . Therefore is injective.
Conclusion. The space is a quotient of the compact space , hence compact, and is Hausdorff by [L2]; a continuous bijection from a compact space onto a Hausdorff space is a homeomorphism by the compact-to-Hausdorff assertion of [L3]. Hence , so the one-polygon schema of step 5.1 realizes a surface homeomorphic to , and is connected because is. Its vertex classes are the sets of corners labelled by a fixed vertex of , its edge classes the pairs of equal-label boundary edges, and its one face is the interior of the polygon; every edge class therefore has exactly two incident face-sides. Fix a vertex of . The triangles at occur in the cyclic order of the graph of step 1.2. The edges of the dual spanning tree that correspond to edges containing form a forest in this cycle, since they are a subset of a tree; each of its components is a path, possibly an isolated triangle. Gluing along these tree edges concatenates the corresponding consecutive triangle-corner arcs into one polygon-corner arc per path, while every remaining edge containing supplies paired boundary side germs that join the endpoints of these arcs in their original cyclic order. Thus the schema link at the vertex class of is obtained from the original cyclic triangle link by suppressing the intermediate vertices along those paths; it is a single topological cycle, though it need not be literally the graph . Its vertex star is consequently a disk, so the schema is a connected surface schema by [L5]. All selections above were made from finite explicit collections — the maximal acyclic set, the leaf-removal ordering and the finitely many placement parameters — so no choice principle was used.
Remarks
The lemma is conditional on a triangulation which already satisfies the two combinatorial regularity hypotheses. Producing such a triangulation for an arbitrary compact connected surface is the content of the later lemma on finite triangulability, which constructs the triangulation and verifies the two conditions; nothing in the present argument derives them from the sole assumption that is a surface. The proof deliberately avoids the Jordan–Schönflies theorem: the only plane topology used is the polygonal Jordan curve theorem and the elementary local structure of a simple polygonal region, so the argument is choice-free.
Depends on
- An abstract simplicial complex
- The geometric realization of an abstract simplicial complex
- A finite simplicial complex has a compact Hausdorff realization
- Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
- Topological manifolds without boundary: Hausdorff, second-countable, and locally Euclidean spaces
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection
- Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous
- Polygonal schemas and paired boundary edges
- Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in $\mathbb R^2$
- Simple polygonal regions, diagonals, and triangulations
- Regions of the complement of a planar set and their frontiers
- Polygonal Jordan curve theorem: a polygon has exactly two complementary regions and is the frontier of each
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- The closure of a nonempty $A$ is $\{x : d(x,A) = 0\}$, equals $A$ together with its limit points, and is the smallest closed superset
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- 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
- 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
- In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones
- A closed subset of a compact metric space is compact
- A finite simple graph is a finite vertex set together with a set of two-element vertex subsets
- Cycles, trees and forests in a simple graph on an arbitrary vertex set
- Trees, forests, leaves and isolated vertices
- Connected graphs and connected components defined by the existence of vertex paths
- Every tree with at least two vertices has at least two leaves
Used by
Dependency tree · two levels
96 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
- Gallier and Xu, A Guide to the Classification Theorem for Compact Surfaces (standard reference, not scraped)
- Richard Koch, Classification of Surfaces (University of Oregon course notes, 2005) (standard reference, not scraped)