VibeMathedMath problems solved with AI

The Foregger–Sinkhorn Tie-Point Conjecture

The Foregger–Sinkhorn tie-point conjecture, Conjecture 41 in Minc's survey, asserts that if a nearly decomposable doubly stochastic matrix minimizes the permanent on a face and the permanental cofactor at a prescribed zero exceeds its permanent, then that zero is a tie point. False: an explicit 8×88 \times 8 counterexample exists, built on the unique root β\beta of 7t313t2+12t47t^3 - 13t^2 + 12t - 4 in (59/100,3/5)(59/100, 3/5).

Result
Disproved
Status
Candidate (review pending)
AI contribution
AI co-developed
Method
Construction
Field
Combinatorial matrix theory
Posed by
T. H. Foregger and Richard Sinkhorn
Year posed
1987
Years open
39y
Solved
2026-08-13
Model
GPT-5.6-sol, Claude Fable 5
Vendor
OpenAI, Anthropic
Collaborators
Yair Lavi
Verification
Unreviewed
Publication
Preprint
Significance
12 / 100
Disclosed cost
Wikipedia
No dedicated article

What the AI did

The paper's acknowledgement, in full: "The proof of Theorem 1 was carried out by GPT-5.6-sol and Claude Fable 5, under the guidance of the author. The author has reviewed the resulting proof arguments. Responsibility for the final text rests with the author."

Verification

Independently recomputed by this site on 21 August 2026 from the paper's own data (arXiv:2608.13025v1), at 60-digit precision: β\beta is the unique root of the stated cubic in the stated bracket, on which the cubic is monotone; the matrix is doubly stochastic and nonnegative; its 19-entry support is nearly decomposable, being fully indecomposable while the removal of any single support entry destroys that; the permanent agrees with the paper's closed form to 1e-61; the cofactor gap agrees with its closed form to 4e-61 and exceeds the claimed 2047/240100; and the prescribed zero is not a tie point, with exactly one witnessing support entry. The conjecture's hypothesis also holds: the face is four-dimensional, and a 6561-point grid plus 61 local descents found nothing on it with a smaller permanent. Still a days-old preprint with no independent review, hence a candidate.

Source

Changelog1 change

Discussion