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 counterexample exists, built on the unique root of in .
- 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: 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.