AFTD Auto-Formalizing Theoretical Domains

petersen_strip_witness

def

Explicit finite vertex set witness achieving the quadratic bound k^2/2 + 1 with external boundary at most 2k + 1 in the generalized Petersen strip.

Statement

def petersen_strip_witness (k : ℕ) : Finset PetersenStripVertex
Source
step towards petersen_strip_small_boundary_quadratic_extremum
Verified
27 Oct 2026
Axioms
none listed
Built on 1
  • PetersenStripVertexThe vertex set of the infinite generalized Petersen strip, consisting of outer vertices u_i and inner vertices v_i indexed by integers i…
Used by 4

Lean source view module on GitHub

/-- Explicit finite vertex set witness achieving the quadratic bound k^2/2 + 1 with external boundary at most 2k + 1 in the generalized Petersen strip. -/
def petersen_strip_witness (k : ℕ) : Finset PetersenStripVertex :=
  let m := k / 2
  let R := if k % 2 == 0 then m else m + 1
  let U : Finset ℤ := (Finset.range R).biUnion fun r => (Finset.range m).image fun j => ((r * k + j : ℕ) : ℤ)
  let extra : ℤ := (R : ℤ) * (k : ℤ) + (m : ℤ) - 1
  let V : Finset ℤ := insert extra U
  U.image PetersenStripVertex.u ∪ V.image PetersenStripVertex.v
See it in the graphDiscuss this resultChallenge it