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.
Simple polygonal regions, diagonals, and triangulations
Definition
A simple polygonal region is a compact connected set such that is nonempty and connected, , and is the union of the edges of an irredundant simple closed finite polygonal chain.
Explicitly, the boundary chain has distinct cyclic vertices with . With indices read modulo , its closed edges are . Nonconsecutive edges are disjoint, consecutive edges meet only at their common endpoint, and no three consecutive vertices are collinear. Compactness, interior, closure, boundary, and connectedness are taken in the Euclidean metric of The Euclidean inner product on and as the set of functions , and , , are metrics on it, with the notions of Open cover, subcover, compact metric space, and compact subset of a metric space, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, and Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets; finiteness is that of The cardinality of a finite set.
A diagonal joins two nonadjacent boundary vertices and its open segment lies in .
A triangulation is a finite family of nondegenerate closed triangles with union such that the intersection of any two distinct triangles is empty, a common vertex, or a full common edge. It is frugal when the set of all triangle vertices is exactly the boundary-vertex set of ; a general triangulation may also use finitely many subdivision vertices on boundary edges or in the interior.
Remarks
This definition begins with an already given filled set and imposes conditions on it. It does not assert that every simple closed polygonal chain determines such a set. The boundary-chain convention is called a polygon in Polygonal arcs and polygons as non-self-intersecting finite unions of line segments in ↗, and Polygonal Jordan curve theorem: a polygon has exactly two complementary regions and is the frontier of each ↗ supplies the corresponding complementary-region theorem.
Depends on
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- The cardinality $\lvert A\rvert$ of a finite set
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
Used by
Dependency tree · two levels
47 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
- Geometry: Combinatorics & Algorithms 2020, Chapter 4 (standard reference, not scraped)
- J. Erickson, Simple Polygons, §1.4 (standard reference, not scraped)