Combinatorial Inequalities and Combinatorial Interpretations - Part I

Explore combinatorial inequalities and their interpretations in this comprehensive seminar talk by Igor Pak from the Institute for Advanced Study. Delve into a broad survey of classical inequalities in enumerative and algebraic combinatorics, examining how these inequalities lead to questions about combinatorial interpretations and their influence on the field. Gain insights into the complexity theoretic setup used to formulate negative results. Designed for a general audience, this talk requires no prior knowledge of computational complexity, making it accessible to those interested in combinatorics and its applications.