arXiv++ Combinatorics

Browse math.CO papers from arXiv

Merino-Welsh inequalities for matroids with controlled lattices of cyclic flats

Published: 2026-09-29 | Updated: 2026-09-30
Comments: 25 pages

Abstract

Beke, Csáji, Csikvári, and Pituk showed that the Merino--Welsh quotient $Φ(M)=T_M(1,1)^2/(T_M(2,0)T_M(0,2))$ can be arbitrarily large, so the multiplicative Merino-Welsh inequality fails for matroids in general. We show that $Φ$ is uniformly bounded on the class of matroids whose cyclic-flat lattice avoids any fixed finite poset $P$ as an induced subposet. We further prove $Φ(M)\leq1$ for matroids of cyclic width at most $7$, cyclic height at most $6$, and for loop- and coloop-free $4$-paving or $4$-copaving matroids.

BibTeX

Loading...