Proof of Dittert's conjecture for dimensions \texorpdfstring{\(n\ge 17\)}{n >= 17}
Dittert's conjecture gives a sharp upper bound for the Dittert functional on nonnegative matrices whose entries sum to \(n\). It extends the van der Waerden permanent problem from the doubly stochastic polytope to a larger simplex in which row and column sums are allowed to vary. We prove the conjecture for every dimension \(n\ge 17\). The proof combines the Knopp--Sinkhorn lower bound for boundary points of the doubly stochastic polytope with a refined scaling step in the Cheon--Wanless method. The main improvement is a sharper subset-sum estimate for the row and column sums of a near…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.01531
curl -X POST /api/v1/records/arxiv/2606.01531/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.01531/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'