AFTD Auto-Formalizing Theoretical Domains

PetersenStripVertex

inductive

The vertex set of the infinite generalized Petersen strip, consisting of outer vertices u_i and inner vertices v_i indexed by integers i in ℤ.

Statement

inductive PetersenStripVertex : Type
Defined in
arXiv:2610.24059
Verified
27 Oct 2026
Axioms
none listed
Used by 8
  • petersen_strip_witness_boundary_cardFor each natural number k ≥ 8, the external boundary of petersen_strip_witness k has cardinality at most 2k + 1.
  • petersen_strip_boundaryFor a natural number k and a finite vertex set S : Finset PetersenStripVertex, petersen_strip_boundary k S is the…
  • petersen_stripFor a natural number k, petersen_strip k is the infinite simple graph with vertex set PetersenStripVertex where vertices u i and…
  • petersen_strip_witnessExplicit finite vertex set witness achieving the quadratic bound k^2/2 + 1 with external boundary at most 2k + 1 in the generalized…
  • petersen_strip_witness_cardFor each natural number k ≥ 8, the witness set petersen_strip_witness k has cardinality k^2/2 + 1.
  • petersen_strip_small_boundary_attainmentFor each natural number k ≥ 8, there exists a finite vertex set S in the generalized Petersen strip such that its boundary card is at most…
  • mem_petersen_strip_boundaryFor a natural number k, a finite vertex set S : Finset PetersenStripVertex, and a vertex w : PetersenStripVertex, w ∈…
  • petersen_strip_small_boundary_attainment_eightIn the generalized Petersen strip with step 8, there exists a finite vertex set S : Finset PetersenStripVertex such that…

Read back from the Lean

An inductive type PetersenStripVertex consisting of two constructors: u i and v i, where i ranges over the integers ℤ. It has derived decidable equality (DecidableEq).

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

/-- Vertex type of the infinite generalized Petersen strip H_k, with outer vertices u_i and inner vertices v_i for i ∈ ℤ. -/
inductive PetersenStripVertex : Type | u (i : ℤ) : PetersenStripVertex
  | v (i : ℤ) : PetersenStripVertex
  deriving DecidableEq
See it in the graphDiscuss this resultChallenge it