← All problems

Babson–Duchin–Iseli–Poggi-Corradini–Thurston–Tucker-Foltz dimension conjecture

For each integer n≥1n\ge 1, let X1,…,XnX_1,\ldots,X_n be almost surely distinct, independent, real-valued random variables, and let σ∈Sn\sigma\in S_n be defined by Xσ(1)<⋯<Xσ(n)X_{\sigma(1)}<\cdots<X_{\sigma(n)}. Let Pn\mathcal{P}_n be the set of all probability laws of σ\sigma obtained by varying the laws of the XiX_i. Then the semialgebraic dimension of Pn\mathcal{P}_n as a subset of the (n!−1)(n!-1)-simplex is dim⁡sa(Pn)=∑k=2n(nk)(k−1)!\displaystyle \dim_{\mathrm{sa}}(\mathcal{P}_n)=\sum_{k=2}^n {n\choose k}(k-1)!.

References

Progress summary

Refreshed
Open · solution reported

An unrefereed preprint claims to settle the conjecture, but the result has not been independently checked.

The conjecture concerns the dimension of a natural family of ranking distributions. In October 2026, Luke Turvey claimed a complete proof.

October 2026 claimed proof

Turvey’s preprint claims a finitely supported construction attaining the conjectured dimension, gives an alternative upper-bound proof, and excludes Mallows laws for n≥4n \ge 4. The claim is unrefereed and uncorroborated.

Current status (as of October 2026): A complete solution is claimed in an unrefereed preprint, but its correctness remains unverified.

Sources

Solutions 0

No solutions have been posted yet.