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.
Reduced C prime(1/6) diagrams satisfy the standard combinatorial curvature count
Statement
Let be a reduced van Kampen diagram with at least one -cell over a symmetrised presentation, and assume its outer boundary word is freely reduced and nontrivial. Then some boundary face of is a shell whose inner boundary is a concatenation of at most three maximal internal arcs.
Facts & Assumptions
Given: A reduced van Kampen diagram with at least one -cell over a symmetrised presentation, with freely reduced nontrivial outer boundary word.
A van Kampen diagram is a finite connected simply connected planar combinatorial -complex. It need not be a closed disc: maximal disc subdiagrams may be joined at cut vertices or by graph parts (Van Kampen diagrams, boundary labels, and diagram area for a presentation).
The relator set satisfies the strict metric condition (The small-cancellation conditions C(lambda) and C prime(lambda)).
The diagram is reduced in the sense that no cancellable adjacent face pair occurs (A reduced van Kampen diagram has no cancellable adjacent faces).
The published toolkit uses the same finite planar, connected, simply connected diagrams and occurrence-counted boundary walks. Its pieces are common nonempty initial segments of distinct full symmetrised words; equal rotations are not distinct words. (Sc toolkit labelled planar disc diagram, Sc toolkit symmetrised relators and pieces)
Arc reduction suppresses degree-two vertices while retaining literal word lengths and incidence multiplicities; a whole circle retains one marked vertex. (Arc reduction and combinatorial curvature of a disc diagram)
Every non-point reduced diagram has a boundary spur or an exposed face with one exterior arc and at most three internal arcs. A one-face disc is a zero-shell. A nonsingular multi-face disc has at least two distinct such shells, allowing a choice whose exterior arc avoids any prescribed boundary point internally. For an end disc block use its attachment vertex, so the arc is contiguous in the full outer walk. This is the arbitrary-given-diagram conclusion proved by the local curvature argument, not merely existence of another diagram for the same word. (Boundary spur or at most three shell from curvature)
The disc and bridge blocks of a diagram form a finite tree. An end bridge has a spur tip; an end disc meets the remainder at only its attachment vertex. (Sc toolkit minimal diagrams and cut vertex reduction)
Proof
Interpret with the toolkit conventions. For a fixed prefix , a literal word has a unique suffix after , so the distinct pairs and in the original piece definition are distinct exactly when . Thus the piece conditions agree. Reversing one face orientation across a shared edge also identifies the two definitions of a cancellable face pair. The diagrams and their outer walks are identical, not replacements by minimum-area diagrams. If the symmetrised set contains the empty word, discard it: it labels no polygonal face and contains no nonempty piece, so this changes none of the hypotheses on .
Choose an end disc block using [F5]. If the block tree has just one block, it is a disc because has a face. Otherwise a finite tree has at least two ends, as seen from the endpoints of a longest simple path. An end bridge gives a spur, whose incoming and outgoing boundary occurrences are inverse. Freely reducedness excludes such a pair unless it straddles the chosen start of the literal boundary word. Only the spur at that starting vertex can do this, so there is at most one end bridge. Some other end is therefore a disc block. This argument permits a whisker at the starting vertex; freely reduced does not mean cyclically reduced.
Apply [F3] and [F4] to this block, keeping the original word lengths. The block has the same face words and cancellation condition as in , hence the same strict piece bounds. A one-face block is a zero-shell. For a multi-face block, [F4] supplies a shell with at most three internal arcs whose exterior arc avoids its attachment vertex internally. If the block is all of , mark the boundary word's starting vertex instead and use the same two-shell argument. No minimum-area replacement is made.
Expand the suppressed vertices. The selected face remains the same face of ; its exterior arc is contiguous in the full outer walk by the attachment qualification in [F4]. Other blocks attach only at the selected block's attachment vertex, not along an edge, so its internal arcs remain internal arcs of . That vertex is not internal to any such arc. Expansion therefore gives at most three maximal internal arcs of , as required. In the zero-shell case the full face circuit is the contiguous excursion at the attachment.
Depends on
- The small-cancellation conditions C(lambda) and C prime(lambda)
- A reduced van Kampen diagram has no cancellable adjacent faces
- Van Kampen diagrams, boundary labels, and diagram area for a presentation
- Sc toolkit symmetrised relators and pieces
- Sc toolkit labelled planar disc diagram
- Arc reduction and combinatorial curvature of a disc diagram
- Sc toolkit minimal diagrams and cut vertex reduction
- Boundary spur or at most three shell from curvature
Used by
Dependency tree · two levels
17 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
- GAP SmallCancellation manual, Chapter 1: Small Cancellation Theory — the classical conditions (standard reference, not scraped)
- Jay Williams, Universal Countable Borel Quasi-Orders (standard reference, not scraped)
- Nicholas Touikan, An Introduction to Combinatorial and Geometric Group Theory, Section 3.5 (standard reference, not scraped)
- Clara Löh, Geometric Group Theory: An Introduction, Section 7.4.1 (standard reference, not scraped)
- Adrien Abgrall and Zachary Munro, On residual finiteness of graphs of free groups with cyclic edge groups, Lemma 2.12 (standard reference, not scraped)