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
- 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_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…
- petersen_strip_small_boundary_attainment_eightIn the generalized Petersen strip with step 8, there exists a finite vertex set S : Finset PetersenStripVertex such that…
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