Exact graph checks refute both directions of Pandey’s parity conjecture

GP(9,2) has a non-real-rooted independence polynomial although k is even. GP(7,3) and GP(3,1) are real-rooted although k is odd. These examples refute both directions of Pandey’s claim for generalized Petersen graphs.

Sources for this record

What was already known

Pandey conjectured that I(GP(n,k),x) is real-rooted exactly when k is even, for n≥2k+1.

AI involvement AI-centered

Claude agents proposed the counterexamples and checkers. John Erlbacher directed the campaign, audited its verification gates and accepts responsibility; individual-result autonomy is not documented.

The release credits AI agents with proposing retained constructions or proofs and Erlbacher with directing the campaign; AI-centered is the supported individual-result level.

Importance Modest

Small exact counterexamples correct both directions of a recent graph conjecture.

Limitations

The release reports exact Sturm and independent brute-force checks of these finite graphs. The scan of 3≤n≤14 is additional evidence, not a classification of all parameters.

Technical verification Formal (exact computation)

An exact independence-polynomial/Sturm checker and independent Rust brute force reportedly certify both counterexample directions, including admissible parameters.

Formal checking

exact computation

Checker
check_pandey_parity.py exact Sturm checker and bf_gp.rs Rust brute force
Scope
GP(9,2), GP(7,3) and GP(3,1) against Pandey Conjecture 4.1
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Few

Human direction and gate auditing are documented, but no named person explains the central reasoning of this individual AI result. Few is the evidence default, not a finding of inability to understand it.

Correction and publication history