Combinatorial Inequalities and Combinatorial Interpretations: Part I
Presenter
October 7, 2024
Abstract
In the first talk, I will give a broad survey of classical inequalities that arise in enumerative and algebraic combinatorics. I will discuss how these inequalities lead to questions about combinatorial interpretations, and how these questions influence the area in return. I will conclude with a complexity theoretic setup which allows one to formulate negative results. This talk is aimed at the general audience and absolutely no prior knowledge of computational complexity is assumed.