Showing math.COShow all
2 papers · 1 filter
math.CO2024
The extremals of the Kahn-Saks inequality
Ramon van Handel, Alan Yan, Xinmeng Zeng
A classical result of Kahn and Saks states that given any partially ordered set with two distinguished elements, the number of linear extensions in which the ranks of the distingui…
math.CO2024
Log-concavity in Combinatorics
Alan Yan
We survey some of the mechanisms used to prove that naturally defined sequences in combinatorics are log-concave. Among these mechanisms are Alexandrov's inequality for mixed discr…