Tutte Colloquium - Swee Hong Chan

Friday, June 10, 2022 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Combinatorial atlas for log-concave inequalities

Speaker: Swee Hong Can
Affiliation: UCLA
Location: MC 5501 or please contact Melissa Cambridge for Zoom link

Abstract:

The study of log-concave inequalities for combinatorial objects have seen much progress in recent years. One such progress is the solution to the strongest form of Mason’s conjecture (independently by Anari et. al. and Brándën-Huh). In the case of graphs, this says that the sequence f_k of the number of forests of the graph with k edges, form an ultra log-concave sequence. In this talk, we discuss an improved version of all these results, proved by using a new tool called the combinatorial atlas method. This is a joint work with Igor Pak. This talk is aimed at a general audience.