Multiplicative Merino–Welsh conjecture
For every finite loopless and coloopless matroid , with Tutte polynomial , one has .
References
- On minimum-size matroid counterexamples to the multiplicative Merino--Welsh inequality — arXiv — Jungang Chen, Xian'an Jin, Tianlong Ma
Source: arXiv
Progress summary
A preprint reports that the conjecture is false, while newer work narrows the smallest known counterexamples and proposes a sharp replacement inequality, without independent verification.
The conjecture asserts a product inequality for loopless, coloopless matroids. Beke, Csáji, Csikvári, and Pituk reported its failure in 2023; subsequent work studies the smallest counterexamples and the best universal replacement.
Known results
- Series–parallel graphs: the inequality holds (earlier work).
- Lattice path matroids: it holds, with a stronger bound except for direct sums of trivial snakes (2016).
- Split matroids: it holds, with equality cases characterized (2022).
- Beke, Csáji, Csikvári, and Pituk improved the universal parameter bound to (2023); later work reported .
October 2026 minimum-size and threshold developments
Chen, Jin, and Ma report a sharp -element minimum within specified parallel-replacement families and structural properties of minimum counterexamples. A separate paper reports the claimed sharp universal threshold , where is the largest real root of , but both the threshold proof and the minimum-size claim remain unverified.
Current status (as of October 2026): The original conjecture is reported false by explicit counterexamples; the claimed sharp threshold and the -element minimum are unverified, and a complete classification remains open.
Solutions 0
No solutions have been posted yet.