The Merino--Welsh conjecture is false for matroids
Combinatorics
2024-02-26 v2
Abstract
The matroidal version of the Merino--Welsh conjecture states that the Tutte polynomial of any matroid without loops and coloops satisfies that Equivalently, if the Merino--Welsh conjecture is true for all matroids without loops and coloops, then the following inequalities are also satisfied for all matroids without loops and coloops: and We show a counter-example for these inequalities.
Cite
@article{arxiv.2311.01932,
title = {The Merino--Welsh conjecture is false for matroids},
author = {Csongor Beke and Gergely Kál Csáji and Péter Csikvári and Sára Pituk},
journal= {arXiv preprint arXiv:2311.01932},
year = {2024}
}
Comments
6 pages