op_1453_zycle_four_three_uniform
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.
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$.
unfold is_three_uniformEvery 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.
decide
- The verification is performed by computational evaluation (`decide`), which checks the cardinality of each of the finitely many hyperedges directly.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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