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 Sis the… - petersen_stripFor a natural number k,
petersen_strip kis the infinite simple graph with vertex setPetersenStripVertexwhere verticesu iand… - 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