Péter Csikvári: About the Merino-Welsh conjecture
Speaker: Péter Csikvári (Alfred Rényi Institute of Mathematics)
Cominatorics seminar
Time: Wed 2024-03-27 10.15 - 11.15
Location: Room 3721
Video link: https://kth-se.zoom.us/j/62374377328
Abstract: In 1999 Criel Merino and Dominic Welsh proposed a conjectured inequality between three evaluations of the Tutte polynomial of a graph. Since then the conjecture was extended to matroids. In the last two decades there have been many partial results about this conjecture. In this talk I will show a counter-example to the matroidal version. I will also discuss a tool called permutation Tutte polynomial that provided the intuition behind the counter-example and also enabled us to improve on a result of Bill Jackson. This is joint work with Csongor Beke, Gergely Kál Csáji and Sára Pituk.