TOPICS
Search

Merino-Welsh Conjecture


The Merino-Welsh conjecture (Merino and Welsh 1999) asserts that every connected graph G without graph loops or graph bridges satisfies

 max{T_G(2,0),T_G(0,2)}>=T_G(1,1).
(1)

Here T_G is the Tutte polynomial. The three quantities count graph orientations having no directed cycles, graph orientations in which every edge lies on a directed cycle, and spanning trees, respectively.

The multiplicative Merino-Welsh conjecture (Conde and Merino 2009) is the stronger inequality

 T_G(2,0)T_G(0,2)>=T_G(1,1)^2.
(2)

It remains open for graphs. Its direct extension to matroids without loops or coloops was refuted by Beke et al. (2024). A matroid loop belongs to no matroid basis, while a coloop belongs to every matroid basis.

Csikvári (2026) conjectured a sharp universal replacement for matroids. Let x_*=2.226681596905677... be the largest real polynomial root of

 x^3=9(x-1).
(3)

Liu (2026) reported a proof that every finite matroid M of this type satisfies

 T_M(x_*,0)T_M(0,x_*)>=T_M(1,1)^2.
(4)

Known counterexamples for every 0<=x<x_* make x_* the least nonnegative universal parameter. More precisely, if M has m elements and kappa connected components, then for 2<=x<=x_*,

 (T_M(x,0)T_M(0,x))/(T_M(1,1)^2)>=((x^3)/(9(x-1)))^((m-2kappa)/2).
(5)

Examples in Liu (2026) show that the exponential rate is sharp throughout this interval.

Liu reports that GPT-6 Astra and Claude Opus 5 assisted with mathematical exploration, proof development, exact computation, and preparation of the manuscript and code. As of Sep. 27, 2026, the result had not undergone external peer review, and the rational replacement table used by the proof had not been independently recomputed.


See also

Matroid, Tutte Polynomial

Explore with Wolfram|Alpha

References

Beke, C.; Csáji, G. K.; Csikvári, P.; and Pituk, S. "The Merino-Welsh Conjecture Is False for Matroids." Adv. Math. 446, Article 109674, 2024. https://doi.org/10.1016/j.aim.2024.109674.Conde, R. and Merino, C. "Comparing the Number of Acyclic and Totally Cyclic Orientations with That of Spanning Trees of a Graph." Int. J. Math. Combin. 2, 79-89, 2009.Csikvári, P. "Around the Merino-Welsh Conjecture: Improving Jackson's Inequality." Europ. J. Combin. 137, Article 104402, 2026. https://doi.org/10.1016/j.ejc.2026.104402.Liu, M. "The Sharp Threshold for the Multiplicative Merino-Welsh Inequality on Matroids." 23 Sep 2026. https://doi.org/10.5281/zenodo.22911905.Merino, C. and Welsh, D. J. A. "Forests, Colorings and Acyclic Orientations of the Square Lattice." Ann. Combin. 3, 417-429, 1999.

Cite this as:

Weisstein, Eric W. "Merino-Welsh Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Merino-WelshConjecture.html

Subject classifications