Sharp zero forcing numbers for the generalized Petersen graphs and
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.
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