Download as iCal file


Combinatorial interpretations

Igor Pak (UCLA)

Location:  Hill Center Room 705
Date & time: Wednesday, 29 March 2023 at 3:30PM - 4:30PM

Abstract: In enumerative combinatorics, one is often asked to count the number of combinatorial objects.  But the inverse problem is even more interesting: given some numbers, do they have a combinatorial interpretation?  I will give a broad survey of this problem, formalize the question in the language of computational complexity, and describe connections to deep results and open problems in algebraic and probabilistic combinatorics.