The Merino–Welsh conjecture for bipartite graphs of minimum degree at least two
Let be a bipartite graph, and let denote its normalized Tutte polynomial. Assume that every vertex of has degree at least . Merino–Welsh conjecture. Then
This is a bipartite-graph formulation of the Merino–Welsh inequality. The paper proves the inequality for the local basis exchange graphs arising from matroids under stronger degree conditions, while the minimum-degree-two case stated here remains open.
References
Primary source
Péter Csikvári, “Around the Merino–Welsh conjecture: improving Jackson's inequality”, arXiv:2502.19196 (2026).
Additional references
3 papers in this index state this conjecture (2010–2025). The statement above is taken from the most recent of them; the others are arXiv:2204.07132, arXiv:1004.2639.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.