AFTD Auto-Formalizing Theoretical Domains

fano_plane

def

The Fano plane PG(2,2) is the 3-uniform hypergraph on Fin 7 whose hyperedges are the seven triples {0, 1, 2}, {0, 3, 4}, {0, 5, 6}, {1, 3, 5}, {1, 4, 6}, {2, 3, 6}, and {2, 4, 5}.

Statement

def fano_plane : Finset (Finset (Fin 7))
Defined in
arXiv:2610.01084 Section 2 Example
Verified
04 Nov 2026
Axioms
none listed
Used by 2
  • is_fano_freeA hypergraph H (a Finset of finite subsets of V) is Fano-free if there does not exist an embedding f : Fin 7 ↪ V such that for every…
  • fano_free_local_forbiddenIn any 3-uniform Fano-free hypergraph H : Finset (Finset V), if {x, y, z} is an edge of H, then for all vertices a, b, c, d in V, the six…

Read back from the Lean

fano_plane is defined as the finite set of finite sets of elements of Fin 7 (the canonical 7-element type {0, 1, 2, 3, 4, 5, 6}) consisting of the seven 3-element subsets: {0, 1, 2}, {0, 3, 4}, {0, 5, 6}, {1, 3, 5}, {1, 4, 6}, {2, 3, 6}, and {2, 4, 5}.

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

Lean source view module on GitHub

/-- The Fano plane PG(2,2) represented as a 3-uniform hypergraph on 7 vertices. -/
def fano_plane : Finset (Finset (Fin 7)) :=
  {{0, 1, 2}, {0, 3, 4}, {0, 5, 6}, {1, 3, 5}, {1, 4, 6}, {2, 3, 6}, {2, 4, 5}}
See it in the graphDiscuss this resultChallenge it