Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck passaudited 2026-09-30
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 S be a nonempty connected boundaryless topological 2-manifold (Topological manifolds without boundary: Hausdorff, second-countable, and locally Euclidean spaces). Let K be a finite abstract simplicial complex (An abstract simplicial complex) whose simplices all have dimension at most 2, let h:∣K∣→S be a homeomorphism, and suppose that:

  1. every 1-simplex of K is contained in exactly two 2-simplices of K;
  2. for every vertex v of K the link graph lk⁡(v) — with one vertex for each 1-simplex {v,w} of K and one edge {x,y} for each 2-simplex {v,x,y} of K — is a cycle.

Then there is a polygonal schema with exactly one polygon (Polygonal schemas and paired boundary edges) whose realization Y is homeomorphic to S.

The construction selects only from finite collections and uses no choice principle.

Facts & Assumptions

Given: a nonempty connected boundaryless topological surface S, a finite abstract simplicial complex K with all simplices of dimension at most 2, a homeomorphism h:∣K∣→S, and hypotheses 1 and 2 above.

[L1]

Simplices of K are finite subsets of the vertex set; the realization ∣K∣ is the set of functions α on the vertices with α(v)=0 for all but finitely many v, ∑vα(v)=1 and support supp⁡(α):={v:α(v)≠0} a simplex of K; for a simplex σ one sets ∣σ∣:={α∈∣K∣:supp⁡(α)⊆σ} and gives ∣K∣ the weak topology with respect to the inclusions ∣σ∣⊆∣K∣ (An abstract simplicial complex, The geometric realization of an abstract simplicial complex). For a maximal simplex τ, the condition supp⁡(y)⊇τ forces supp⁡(y)=τ; for an arbitrary simplex this equality need not hold. In every case y∈∣τ∣ exactly when supp⁡(y)⊆τ.

[L2]

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).

[L5]

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).

[L6]

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 R2, 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).

[L8]

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 S, the complex K, the homeomorphism h and hypotheses 1 and 2.

1.1L1L8given

Write V,E1,T for the sets of vertices, 1-simplices and 2-simplices of K; all are finite. By hypothesis 1 each e∈E1 lies in exactly two triangles, so it determines a two-element subset {σ,σ′}⊆T, and distinct e,f∈E1 determine distinct subsets: two distinct simplices of K intersect in the common face σ∩σ′, so they share at most one 1-simplex, and a pair of triangles therefore has at most one common edge. Hence D, with vertex set T and one edge per e∈E1 joining the two triangles containing e, is a finite simple graph, the dual graph, and e↦{σ,σ′} is injective. Hypothesis 1 also shows that every 1-simplex lies in a triangle, and hypothesis 2 shows that every vertex of K lies in a 1-simplex, because lk⁡(v) is a cycle and a cycle has at least three vertices, each of them a 1-simplex of K containing v.

1.2L8given

Fix a vertex v and define Λ(v): its vertices are the triangles containing v, and two of them are adjacent when they share a 1-simplex that contains v. Under {v,x,y}↦{x,y} the edges of Λ(v) correspond to pairs of edges of lk⁡(v) sharing a vertex, so Λ(v) is the line graph of lk⁡(v); by hypothesis 2 the graph lk⁡(v) is a cycle, hence connected. A connected graph with at least one edge has connected line graph: if {x0,x1} and {z0,z1} are edges and x0=u0,u1,…,un=z0 is a walk, then the edges {ui−1,ui} form a chain in which consecutive terms share the vertex ui, so {x0,x1} is joined to {z0,z1}. Therefore Λ(v) is connected.

1.3L6L7

Local structure of a simple polygonal region. Let R⊆R2 be a simple polygonal region with boundary chain v0v1⋯vn−1, so that ∂R is the polygon v0v1⋯vn−1, and abbreviate s=[v0,v1], s∘=(v0,v1). By [L6] the complement of ∂R has exactly two regions, a bounded one B and an unbounded one C, with Fr⁡(B)=Fr⁡(C)=∂R. The interior int⁡R is nonempty, connected and contained in R2∖∂R, hence contained in B or in C; say int⁡R⊆G with G∈{B,C}. Since R is closed and G∩∂R=∅, the set G∩R=G∩int⁡R=G∩int⁡R‾ is open in G and nonempty, while G∖R is open in G; as G is connected, G∖R=∅, that is, G⊆R. If G=C the unbounded region would be contained in the compact, hence bounded, set R, which is impossible; hence G=B, so B⊆R, and from R=int⁡R∪∂R⊆B∪∂R=B‾ we get R=B‾ and ∂R=Fr⁡(B). Now fix x∈s∘. The set ∂R∖s∘ is compact, being a closed subset of the compact polygon ∂R, and does not contain x, so ρ:=dist⁡(x,∂R∖s∘)/2 is positive by [L7]; also ρ≤dist⁡(x,v0) and ρ≤dist⁡(x,v1), because v0,v1∈∂R∖s∘. Hence Nρ(x)∩∂R=s∩Nρ(x)=:σ is a chord of the disk Nρ(x) with both endpoints on its boundary circle. The disk minus this chord has exactly two components, and each lies in B or in C, being connected and disjoint from ∂R. They cannot both lie in B: since Fr⁡(C)=∂R, the point x is a limit point of C, so Nρ(x)∩C≠∅, and C∩Nρ(x) meets only components of Nρ(x)∖∂R that lie in C. Interchanging B and C in this argument, using Fr⁡(B)=∂R, shows that they cannot both lie in C either. Hence one component lies in B and the other in C, and R∩Nρ(x)=(B∩Nρ(x))∪(∂R∩Nρ(x)) is exactly the closed half-disk cut out by σ on the side of B. At a vertex, say v0, the same reasoning with a disk Nδ(v0) of radius δ:=dist⁡(v0,∂R∖([vn−1,v0]∪[v0,v1]))>0 shows that its complement is divided into exactly two sectors by the two edge germs, one sector lying in B and the other in C; since B⊆R, the sector in B is the one filled by R, so R∩Nδ(v0) is the closed sector bounded by the two edge germs, and the other sector lies in the unbounded region C.

2.1L2L3step 1.1step 1.2given

The dual graph D is connected. Let A⊆T be the vertex set of a connected component of D and put XA=⋃σ∈A∣σ∣, a nonempty subset of ∣K∣. It is closed: for all simplices σ,τ of K one has ∣σ∣∩∣τ∣=∣σ∩τ∣, since a point of ∣K∣ lies in both closed simplices exactly when its support is contained in both and σ∩τ is a simplex; hence each ∣σ∣ is closed in ∣K∣, its trace on ∣ρ∣ being the closed face ∣σ∩ρ∣, and a finite union of closed sets is closed. It is open: let x∈XA have support τ, so that τ⊆σ for some σ∈A. If dim⁡τ=2 then τ=σ∈A, and st⁡(τ):={y∈∣K∣:supp⁡(y)⊇τ} equals {y∈∣K∣:supp⁡(y)=τ}=∣τ∣∖⋃{∣ρ∣:ρ⊊τ}, which is open in ∣K∣ 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 dim⁡τ=1 then st⁡(τ) is open in ∣K∣, because its trace on ∣ρ∣ is {y∈∣ρ∣:yw>0 for w∈τ}, an intersection of finitely many subsets that are open in ∣ρ∣, and its trace on simplexes not containing τ is empty; and st⁡(τ)⊆XA, because a point of st⁡(τ) lies in a simplex containing τ, hence in τ itself or in one of the exactly two triangles containing τ, and the triangle σ∈A with x∈∣σ∣ is one of those two, so the other triangle containing τ is dual-adjacent to σ and also lies in A. If τ={v} is a vertex then some triangle σ containing v lies in A, and by step 1.2 every triangle containing v is joined to σ in the connected graph Λ(v), hence also lies in A; every simplex containing v is contained in a triangle containing v, by hypothesis 1 and step 1.1, so st⁡({v})={y∈∣K∣:supp⁡(y)∋v}⊆XA, and this set is open by the previous case. Thus XA is clopen and nonempty in the connected space ∣K∣, which is connected because h is a homeomorphism onto the connected space S; hence XA=∣K∣, and then A=T, because a triangle τ∈T∖A would give a point of ∣τ∣⊆XA whose support is not contained in any simplex of A. Therefore D is connected.

2.2L6L7step 1.3

Attachment of a thin triangle. In the situation of step 1.3 let L be the line through s and let m be the midpoint of s. For each y∈s∘, step 1.3 says that R∩Nρ(y)(y), where ρ(y):=dist⁡(y,∂R∖s∘)/2>0, is the relative closed half-disk on one side of L. This side is locally constant along s∘: when z∈s∘ is sufficiently close to y, a smaller disk about z lies in both Nρ(y)(y) and Nρ(z)(z), and its occupied half-disk must be the same in both descriptions. Since s∘ is connected, one fixed side is occupied everywhere. Let n be a unit normal to L pointing into the other, exterior side. Write δ0,δ1>0 for the two vertex radii in step 1.3, and choose r>0 so that r<∣s∣/4 and 2r<min⁡{δ0,δ1}. On the nonempty compact middle subsegment M:={y∈s:dist⁡(y,{v0,v1})≥r}, the continuous positive function ρ has a positive minimum c. Choose ε>0 with ε<min⁡{c,r} and small enough that, for qε:=m+εn, the narrow wedge at each vi between the ray toward v1−i and the ray toward qε, 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 ε↓0, while the other incident boundary edge makes a nonzero angle with s. Put Δε:=conv⁡{v0,v1,qε} and Rε:=R∪Δε. Then Δε∖s misses R. Indeed, for y∈Δε∖s, let y0 be its nearest point of s; then ∣y−y0∣≤ε and y is on the exterior side of L. If y0∈M, then ρ(y0)≥c>ε, so y∈Nρ(y0)(y0) on the unoccupied side of its local half-disk, whence y∉R. Otherwise ∣y0−vi∣<r for some endpoint vi, so ∣y−vi∣<r+ε<2r<δi. Writing y=λv0+μv1+νqε with λ,μ,ν≥0, λ+μ+ν=1 and ν>0, we see that y−vi lies in the chosen exterior wedge at vi; step 1.3 again gives y∉R. Thus Δε∖s⊆R2∖R. Consequently the open segments of the two new sides [v1,qε] and [qε,v0] meet ∂R⊆R only at v0 and v1, and the chain obtained from that of R by replacing [v0,v1] by the two new segments is an irredundant simple closed polygonal chain: its vertices are the old ones with qε 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 vi to qε tend to the direction of s as ε→0 and consecutive edges of the given chain are not collinear. This chain is the boundary of Rε, whose interior is int⁡R∪s∘∪int⁡Δε, a connected set, and whose closure of interior is Rε. Hence Rε is a simple polygonal region with that chain as boundary, and R⊆Rε.

3.1L8step 2.1

Choose a subset S0⊆E(D) maximal by inclusion among the acyclic subsets of the finite edge set E(D); the empty set is acyclic, so such a subset exists. If (T,S0) were disconnected then some edge of D would join two of its components, and adding that edge keeps acyclicity, contradicting maximality; hence (T,S0) is a spanning tree of D and ∣S0∣=∣T∣−1. We need an ordering σ1,…,σm of T in which every term after the first has exactly one neighbour among the earlier terms: induct on m, using that a finite tree with m≥2 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 i≥2 let ei∈E1 be the 1-simplex whose dual edge joins σi to its unique earlier neighbour σp(i); the ei are distinct because e↦{σ,σ′} is injective. The sets Etr:={e2,…,em} and Efr:=E1∖Etr are finite, ∣Etr∣=m−1, and ∣Efr∣=∣E1∣−m+1.

4.1L6step 3.1step 2.2

Building the polygon. Place the triangle Δσ1 as a nondegenerate triangle in the plane. After stage i we maintain the invariant: Ri:=⋃j≤iΔσj 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 (p(l),l), l≤i; and the boundary chain of Ri consists of the copies (j,e) with j≤i and e∉{e2,…,ei}, each of them a full edge of the chain labelled by e, with its two endpoints labelled by the two vertices of e. For i=1 this holds, since the three sides of the single triangle form its boundary chain and none of them is among e2,…,ei. Assume it for i<m. The tree edge ei+1 is a 1-simplex of σp(i+1) whose other triangle is σi+1, so the copy (p(i+1),ei+1) is a free side A of Ri, a full edge of the boundary chain with labelled endpoints; place Δσi+1 so that its ei+1-side coincides with A, with equal vertex labels, and its third corner is a point of the form mA+εi+1nA as in step 2.2; this is possible because the placement only prescribes the images of the three labelled corners. By step 2.2, Ri+1=Ri∪Δσi+1 is a simple polygonal region and Δσi+1∖A misses Ri, so Δσi+1 meets Ri exactly in A; 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 Δσp(i+1) sharing A, because every other common set would lie in A 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 1-simplices of σi+1; if e is such a 1-simplex then e≠ei+1, and e≠el for all l≤i because otherwise σi+1 would be one of σp(l),σl and would already be placed; so e∉{e2,…,ei+1}. The chain update replaces the glued side A by these two new sides, so the boundary chain of Ri+1 consists of exactly the copies (j,e) with j≤i+1 and e∉{e2,…,ei+1}, which is the invariant at stage i+1. This proves the invariant for all stages, so P:=Rm is a simple polygonal region whose boundary chain has exactly two copies (j,e) and (j′,e) of each e∈Efr, namely the two copies in the two triangles containing e, and no other edge.

5.1L5step 3.1step 4.1

The finished polygon and its word. A 1-simplex e∈E1 lies in Etr 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 P and no copy of e remains on the boundary, and it lies in Efr 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 P. Declare a polygon with this chain, oriented as the boundary of P, and identify, for every e∈Efr, the two boundary edges labelled e by the affine homeomorphism matching corners with equal vertex labels. This is a partition of the sides of P into pairs with affine homeomorphisms, so with the single polygon it constitutes a one-polygon polygonal schema with realization Y, the quotient of P by the equivalence relation generated by these pairings; identifying the sides by equal labels amounts to identifying each of the two copies of ∣e∣ by the map induced by the canonical identifications with ∣e∣.

6.1L1L2L4step 4.1step 5.1

The canonical map. Each placed triangle Δσi carries a homeomorphism onto ∣σi∣⊆∣K∣ determined by the vertex labels of its corners, sending the corner labelled w to the vertex w of ∣σi∣. 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 1-simplex with equal labels, and on such a side both maps are the affine map onto ∣e∣ 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 P and the restriction to each of them is continuous, the maps paste to a continuous map f:P→∣K∣ by [L2], and f is surjective because every point of ∣K∣ lies in some closed simplex ∣σi∣ and the map on Δσi is onto ∣σi∣. Moreover f respects the schema relation of step 5.1: two paired boundary edges carry the same label e and are identified by the map matching equal vertex labels, while the maps of the two copies of ∣e∣ are the affine maps onto ∣e∣ determined by the same two vertex labels, so points of a paired pair of boundary edges are sent to points of ∣e∣ with equal barycentric coordinates. Therefore f induces a continuous surjection ψ:Y→∣K∣ by the universal property of the quotient [L4].

6.2step 1.2step 5.1

ψ is injective. Let x,y∈P with f(x)=f(y)=:z, let τ=supp⁡(z), and note that x lies in a placed triangle Δσ with τ⊆σ and y lies in a placed triangle Δσ′ with τ⊆σ′. If dim⁡τ=2 then τ is a triangle of K and σ=σ′=τ, and x=y because the canonical map on Δτ is injective. If dim⁡τ=1, say τ=e, then the coordinates of f(x) force x to be an interior point of the e-side of Δσ and y to be an interior point of the e-side of Δσ′; if σ=σ′ then again x=y by injectivity of the map on Δσ, while if σ≠σ′ then, since e lies in exactly two triangles, {σ,σ′} are those two triangles, and their copies of e are identified in Y either by the gluing performed when the later triangle was attached, when the dual edge of e is the tree edge el, or by the declared pairing of e when e∈Efr; in both cases x and y have the same barycentric coordinate on the copy of ∣e∣, hence have the same image in Y. If dim⁡τ=0, say τ={v}, then x is the corner labelled v of Δσ and y the corner labelled v of Δσ′; by step 1.2 the triangles containing v form a connected graph in which consecutive triangles share a 1-simplex containing v, and for two such triangles the corners labelled v are identified in Y by the argument of the previous case applied to that shared 1-simplex, whose two copies are identified in Y and whose identification matches the corners with equal labels; hence the corners labelled v of Δσ and Δσ′ are identified and x,y have the same image in Y. Therefore ψ is injective.

7.1L2L3L5givenstep 1.2step 3.1step 5.1step 6.1step 6.2∎

Conclusion. The space Y is a quotient of the compact space P, hence compact, and ∣K∣ 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 Y≅∣K∣≅S, so the one-polygon schema of step 5.1 realizes a surface homeomorphic to S, and Y is connected because S is. Its vertex classes are the sets of corners labelled by a fixed vertex of K, 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 v of K. The triangles at v occur in the cyclic order of the graph Λ(v) of step 1.2. The edges of the dual spanning tree that correspond to edges containing v 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 v 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 v 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 lk⁡(v). 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 εi+1 — 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 ∣K∣ 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

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