AFTD Auto-Formalizing Theoretical Domains

op_1453_zycle_four_three_uniform

theoremverifiedformalization

The 4-zycle Z₄ is a 3-uniform hypergraph, meaning every hyperedge has cardinality 3.

Statement

theorem op_1453_zycle_four_three_uniform : is_three_uniform (zycle 4)
Formalizes
arXiv:2611.12582 Section 1
Verified
13 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • zycleFor any positive integer ℓ, the 3-uniform zycle Z_ℓ has vertex set ZMod ℓ × Fin 2 and edge set consisting of the triples {(i,0), (i,1),…
  • is_three_uniformA hypergraph F (a finite family of finite sets of vertices) is 3-uniform if every hyperedge e in F has cardinality 3.

Read back from the Lean

The hypergraph zycle 4 is 3-uniform; that is, every hyperedge e in zycle 4 has cardinality 3 (where the vertex set is ZMod 4 × Fin 2).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

To prove that the 4-zycle $Z_4$ is 3-uniform, the definition of 3-uniformity is unfolded to the assertion that every hyperedge $e \in Z_4$ has cardinality 3. Because $Z_4$ is an explicitly defined finite set of subsets over the finite universe $(\mathbb{Z}/4\mathbb{Z}) \times \{0, 1\}$, this condition is verified by exhaustive computation.

  1. It suffices to show that every hyperedge in the 4-zycle has cardinality 3.

    Unfolding the definition of `is_three_uniform` reduces the goal to showing that $\forall e \in \mathrm{zycle}(4)$, $|e| = 3$.

    line 3

      unfold is_three_uniform
  2. Every hyperedge in the 4-zycle has cardinality 3, completing the proof. automation

    The hypergraph $\mathrm{zycle}(4)$ is a finite collection of subsets over the finite vertex set $(\mathbb{Z}/4\mathbb{Z}) \times \{0, 1\}$. Lean's `decide` tactic evaluates the decidable predicate by exhaustively computing the cardinality of all hyperedges and verifying that each is equal to 3.

    line 4

      decide

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- The 4-zycle Z₄ is 3-uniform. -/theorem op_1453_zycle_four_three_uniform : is_three_uniform (zycle 4) := by  unfold is_three_uniform  decide
See it in the graphDiscuss this resultChallenge it