Work

On minimum-size matroid counterexamples to the multiplicative Merino--Welsh inequality

Year: 2026
Type: preprint
Abstract: Let $M$ be a matroid and let $\Tutte_M(x,y)$ be its Tutte polynomial. The multiplicative Merino--Welsh inequality \[ \Tutte_M(2,0)\Tutte_M(0,2)\geq \Tutte_M(1,1)^2 \] was proved to be false for matroids by Beke, Csáji, Csikvári, and Pituk (\emph{Adv. Math.} \textbf{446} (2024), 109674). Let $U_{n,r}$ denote the rank-$r$ uniform matroid on $n$ elements, where $0
Language: English
Open Access status: green
OpenAlex ID: W7223131671
Cites:
Cited by:
Related to: 10