AFTD Auto-Formalizing Theoretical Domains

star_graph_k1

def

The star graph $K_{1,n}$ with $n$ leaves, centered at none, on vertex type Option (Fin n).

Statement

def star_graph_k1 (n : ℕ) : SimpleGraph (Option (Fin n))
Defined in
arXiv:2610.25958
Verified
22 Oct 2026
Axioms
none listed
Used by 1
  • star_forestThe disjoint union of $q$ stars with sizes given by $n : \text{Fin } q \to \mathbb{N}$, on vertices…

Read back from the Lean

For a natural number $n$, star_graph_k1 n defines the simple graph on the vertex type Option (Fin n) given by SimpleGraph.starGraph none (the star graph centered at none).

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 star graph K_{1,n} with n leaves centered at none on vertices Option (Fin n). -/
def star_graph_k1 (n : ℕ) : SimpleGraph (Option (Fin n)) := SimpleGraph.starGraph none
See it in the graphDiscuss this resultChallenge it