Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-02
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.

Camion's theorem: every strongly connected tournament on at least three vertices has a directed Hamilton cycle

Statement

Every strongly connected finite tournament on at least three vertices has a directed Hamilton cycle.

Facts & Assumptions

Given: A strongly connected finite tournament TT with at least three vertices.

[F1]

A tournament has no directed loops, and every two distinct vertices are joined by exactly one directed arc (A tournament is an orientation of a complete finite graph).

[F2]

Strong connectivity gives a directed path for every ordered pair, and a directed cycle has at least three distinct vertices (Directed walks, trails, paths and cycles, and strong connectivity).

[L1]

An outside vertex with both an in-neighbour and an out-neighbour on a directed cycle can be inserted to make a longer directed cycle (A tournament vertex having an in-neighbour and an out-neighbour on a directed cycle can be inserted into that cycle).

[F3]

A nonempty finite set of cycle lengths has a greatest member (The cardinality A\lvert A\rvert of a finite set).

Proof

technique · contradiction
1.1

Strong connectivity gives a positive directed closed walk. Choose one of minimum positive length. It cannot have length one or two by [F1], and minimality prevents a repeated internal vertex, so it is a directed cycle of length at least three. By finiteness, choose a directed cycle CC of greatest length.

givenF1F2F3
2.1

Assume for contradiction that CC omits at least one vertex. By [L1] and maximality, every vertex outside CC either sends arcs to every vertex of CC or receives arcs from every vertex of CC. Call these two classes AA and BB, respectively.

step 1.1L1F1assume-contra
3.1

Strong connectivity forces both AA and BB to be nonempty: if AA were empty no outside vertex could reach CC, while if BB were empty CC could not reach an outside vertex. A shortest directed path from CC to a vertex of AA begins by entering BB and at some first transition contains an arc bab a with bBb\in B and aAa\in A.

step 2.1F2cases
4.1

Choose any cycle arc cici+1c_i c_{i+1}. Since bBb\in B and aAa\in A, the arcs cibc_i b, baba, and aci+1a c_{i+1} all occur. Replacing cici+1c_i c_{i+1} by this three-arc path produces a directed cycle containing every vertex of CC together with a,ba,b, contradicting the maximality of CC.

step 1.1step 2.1step 3.1F1F2
5.1

The supposition in step 2.1 is impossible. Hence CC contains every vertex of TT and is a directed Hamilton cycle.

step 2.1step 4.1discharge-contradiction

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 36 results over 19 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources