Combinatorial proof of the Chan–Robbins–Yuen volume formula
For every integer , give a combinatorial proof of the Chan–Robbins–Yuen volume identity , where is the th Catalan number and denotes normalized volume.
References
- A combinatorial proof of the Chan--Robbins--Yuen volume formula — arXiv — Nurtas Shyntas
Source: arXiv
Progress summary
An unrefereed preprint claims to give the long-sought combinatorial proof, but the claim has not been independently checked.
The problem asks for a combinatorial explanation of the Chan–Robbins–Yuen volume formula, beyond the existing analytic proof. The formula was conjectured by Chan, Robbins, and Yuen in 1998 and proved analytically by Zeilberger in 1999.
Known results
- Chan, Robbins, and Yuen, 1998: conjectured the Catalan-product volume formula.
- Zeilberger, 1999: proved the formula analytically using the Morris constant-term identity.
October 2026 claimed combinatorial proof
Nurtas Shyntas’s preprint counts nonnegative flows, refines them by Narayana numbers, and uses a recurrence and explicit bijection to derive . It also claims Postnikov’s associated reduction formula. The argument is currently an unverified preprint claim.
Current status (as of October 2026): The analytic volume formula is established, while the claimed combinatorial proof and Postnikov reduction remain unverified.
Solutions 0
No solutions have been posted yet.