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 alternating diagrams minimize crossing number
Statement
Assume . Every connected reduced alternating diagram of an oriented link realizes the crossing number of its underlying unoriented link: .
Statement references
Facts & Assumptions
Given: , an oriented link , and a connected reduced alternating diagram representing it.
selects from every countable family of nonempty sets (The Axiom of Countable Choice ()).
The crossing number is the least crossing count among regular diagrams of the underlying unoriented link (Crossing number of a link).
A nonempty disconnected projection represents a split link (A disconnected link projection represents a split link).
A connected alternating diagram represents a nonsplit link (Connected alternating diagrams represent nonsplit links).
Every nonempty connected reduced alternating diagram has bracket span , and every nonempty connected diagram has bracket span at most (Connected-diagram bracket span bound and alternating equality).
The normalized bracket is an invariant of nonempty oriented links under ; it multiplies the raw bracket by a Laurent monomial (The normalized bracket is an oriented link invariant).
A reduced alternating diagram is connected and alternating by definition (Reduced alternating link diagram).
Proof
If is empty, it has zero crossings. It is a regular diagram of , so [F1] gives , proving the claim in this case without evaluating a bracket. Henceforth and the represented link are nonempty.
Let be any regular diagram representing the same underlying unoriented link type as . Since is nonempty, so is . If its projection were disconnected, [F2] would make split, contradicting [F3] applied to and [F6]. Hence every competing diagram is connected. Orient each component of so an ambient isotopy to preserves its orientation.
By [F4], and . The normalized bracket multiplies each raw bracket by a monomial, which shifts all exponents equally and preserves span. By [A1] and [F5], the normalized bracket values for the nonempty oriented diagrams and agree. Therefore and .
The diagram is one of the regular diagrams in the nonempty crossing-count set of [F1], so . Step 3.1 shows that is no larger than any member of that set, and therefore . Combining the inequalities proves .
Depends on
- Crossing number of a link
- Reduced alternating link diagram
- A disconnected link projection represents a split link
- Connected alternating diagrams represent nonsplit links
- Connected-diagram bracket span bound and alternating equality
- The normalized bracket is an oriented link invariant
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- Tait flyping theorem Theorem
Dependency tree · two levels
29 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
- Danny Calegari, Introduction to Knot Theory, §5.2, printed pp. 42–45 (standard reference, not scraped)
- Louis H. Kauffman, New Invariants in the Theory of Knots, Astérisque 163–164 (1988), §III, printed pp. 164–168 (standard reference, not scraped)