pipette
ENEnglish

Sharp zero forcing numbers for the generalized Petersen graphs and

Arnav Krishnan, Haobo Ma, Wenlin Zhang

Preprint

En palabras de los autores

We prove that for every and for every , with both stabilization thresholds sharp, and give the exact values for all smaller admissible . The first equality proves Krishnan's Conjecture 5; his Proposition 4 supplies its upper bound. The lower bounds use the external boundary of the first forcing sources: ten vertices have boundary at least eight in for , and sixteen vertices have boundary at least ten in for . Deletion within an empty column interval reduces these assertions to finite checks, and forts settle the remaining cases. The stabilization theorem has a Lean 4 formalization; the proof uses 89 boundary formulas and 11 fort formulas with separately checked DRAT certificates, together with explicit forcing sequences.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 13 pages. Proves Conjecture 5 of arXiv:2607.19412