Linear extensions of finite posets
classification
🧮 math.CO
cs.DM
keywords
extensionsfiniteinequalitieslinearposetsresultsaspectsbounds
read the original abstract
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 subject. We emphasize the bounds, the equality conditions of the inequalities, and the computational complexity aspects of the results.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Correlation inequalities for Schur positivity
Generalizes Ahlswede-Daykin inequality to Schur-positive ADS inequality and resolves Mihalcea's conjecture on log-supermodularity of stable Grothendieck polynomials.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.