Paperlane

no. 15 · Monday 16 November 2026

Proof of Dittert's conjecture for dimensions $n\ge 17$

Zhekai Pang

math.RA · v2 · 8 pp

Abstract

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 subset-sum estimate for the row and column sums of a near maximizer that is sharper for subset sizes in the central range and reduces the scaling factor needed to obtain a doubly superstochastic matrix. This strengthened comparison is sufficient to exclude boundary maximizers in all dimensions $n\ge 17$, and the known positive-support characterization then identifies the unique maximizer as $n^{-1}J_n$.

comments
8 pages
fields
Rings and Algebras
pdf ↗ page arXiv:2606.01531 ↗