Graphs and Matroids - Jonathan Leake

Monday, November 17, 2025 3:00 pm - 4:00 pm EST (GMT -05:00)

Title:The Heron-Rota-Welsh conjecture via Lorentzian polynomials

Speaker: Jonathan Leake
Affiliation: University of Waterloo
Room: MC 6029

Abstract:The Heron-Rota-Welsh conjecture asserts that the characteristic polynomial of a matroid has log-concave coefficients. This conjecture was open since the 1970s until it was proven by Adiprasito, Huh, and Katz in 2018 using their newly developed combinatorial Hodge theory. Their proof was groundbreaking, but rather complicated. In this talk, we will give a proof of this fact using Lorentzian polynomials, which otherwise will use nothing more than basic theory of matroids, linear algebra, and convexity.