activity
20232026
most citedEquality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy

8 citations · 14 across the 10 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

math.CO2023★ 3 cited

Linear extensions of finite posets

Swee Hong Chan, Igor Pak

We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subje…

math.CO2023★ 8 cited

Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy

Swee Hong Chan, Igor Pak

Describing the equality conditions of the Alexandrov--Fenchel inequality has been a major open problem for decades. We prove that in the case of convex polytopes, this description…