arXiv · 2610.06589
A sharp Merino--Welsh-type inequality for matroids
Abstract
Motivated by the Merino--Welsh conjecture, we consider the smallest $c\ge0$, denoted by $c_*$, for which the inequality $T_M(c,0)T_M(0,c)\ge T_M(1,1)^2$ holds for every loopless and coloopless finite matroid $M$. The counterexamples constructed by Beke, Csáji, Csikvári, and Pituk [\emph{Adv. Math.} \textbf{446} (2024), 109674] give the lower bound $x_0$, where $x_0\approx2.22668$ is the largest real root of the polynomial $x^3-9(x-1)$. Later, Csikvári [\emph{European J. Combin.} \textbf{137} (2026), 104402] improved the known upper bound for this constant to $2.35$ and then conjectured that the above inequality holds at $c=x_0$. We give a direct inductive proof of this conjecture, thereby showing that $c_*=x_0$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jungang Chen, Jiaxin Xie. 2026-10-05. A sharp Merino--Welsh-type inequality for matroids. https://arxiv.org/abs/2610.06589
Cite the original work for its findings. Save a collection to share your selection of sources.