The Merino–Welsh conjecture for bipartite graphs of minimum degree at least two
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.