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.
Eight-crossing state count and trefoil Fox 3-colorings
Example
Assume the Axiom of Countable Choice for the final knot-type distinction. A diagram with crossings has Kauffman bracket smoothing states. For the trefoil diagram below, label its three Fox arcs so the crossing triples are: at , over and under ; at , over and under ; at , over and under . Thus the crossing equations are , , and . Over the system has nine colorings. The crossingless unknot has one arc and three Fox 3-colorings; because the crossing equation is independent of strand orientations, this count difference distinguishes the underlying knot types.
The figure is the closure of a two-strand braid with three identical crossings. Each braid strand is oriented downward, and each outside closure arc is oriented upward. At each crossing the upper-left to lower-right strand is continuous and over; the other strand has a gap at the crossing. The labels mark the three arcs between undercrossings, and the crossing incidences used in the statement specify the exact matrix independently of the drawing.
Example references
Encoded diagram size and exact output
Quandles and knot-diagram colorings
Kauffman bracket state-sum procedure properties
Compute dihedral Fox colorings by row reduction
The Fox-coloring algorithm terminates and returns all colorings
Dihedral Fox coloring counts are preserved by Reidemeister moves
Reidemeister's theorem for oriented diagrams
The Axiom of Countable Choice ()
Calegari, Introduction to Knot Theory (2025), §§1.3 and 4.1
Roberts, Knots Knotes (1999), §§3.3 and 4.3
Kauffman, Combinatorial Knot Theory and the Jones Polynomial (2022), §2
Facts & Assumptions
Given: A nonempty eight-crossing diagram, the stated trefoil incidence data, and .
Kauffman bracket state-sum procedure properties: a diagram with crossings visits exactly smoothing assignments.
Quandles and knot-diagram colorings: arcs are cut at undercrossings; a Fox coloring assigns one residue to each arc and obeys the crossing equation encoded by the dihedral operation.
Compute dihedral Fox colorings by row reduction: for odd prime , each crossing contributes over , and the returned set is parametrized by the free variables of the reduced system.
The Fox-coloring algorithm terminates and returns all colorings: if there are free variables, the procedure returns exactly Fox colorings.
Dihedral Fox coloring counts are preserved by Reidemeister moves: the Fox -coloring count is unchanged along every finite sequence of oriented Reidemeister moves and planar isotopies.
Reidemeister's theorem for oriented diagrams: under ACω, ambient-isotopic oriented knot diagrams are connected by a finite sequence of those moves.
The Axiom of Countable Choice (): ACω is the assumption that every countable family of nonempty sets has a choice function.
Verification
With , the state-count formula in [F1] gives visits.
The stated incidences and [F3] give the equations , , and . In , , so all three rows are . Row reduction leaves one nonzero row and two zero rows, hence one pivot and two free variables. By [F4], the algorithm returns trefoil colorings.
The crossingless unknot has one arc and no crossing equations, so its matrix has one column and zero rows, rank zero, and one free variable. By [F4], it has colorings.
The crossing equation is symmetric in the two underarc colors and independent of strand arrows, so reversing a component orientation does not change its Fox coloring set. If the trefoil and unknot were ambient-isotopic as unoriented knots, choose their orientations so the equivalence preserves orientation. By [A1] and [F6] the oriented diagrams would then be joined by a finite Reidemeister sequence, and [F5] would force equal coloring counts. The computed values and contradict this, so the underlying knot types are distinct.
Sources
Kauffman bracket state-sum procedure properties
Quandles and knot-diagram colorings
Compute dihedral Fox colorings by row reduction
The Fox-coloring algorithm terminates and returns all colorings
Dihedral Fox coloring counts are preserved by Reidemeister moves
Depends on
- Encoded diagram size and exact output
- Quandles and knot-diagram colorings
- Kauffman bracket state sum
- Kauffman bracket state-sum procedure properties
- Compute dihedral Fox colorings by row reduction
- The Fox-coloring algorithm terminates and returns all colorings
- Dihedral Fox coloring counts are preserved by Reidemeister moves
- Reidemeister's theorem for oriented diagrams
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
26 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, University of Chicago course notes (2025), §§1.3 and 4.1, pp. 8 and 30–32 (standard reference, not scraped)
- Justin Roberts, Knots Knotes, Edinburgh course notes (1999), §§3.3 and 4.3, pp. 16–18 and 24–25 (standard reference, not scraped)
- Louis H. Kauffman, Combinatorial Knot Theory and the Jones Polynomial, arXiv:2204.12104v2, §2 (standard reference, not scraped)