8 problems
- 0 votes0 replies0 views
Saks's extremal gap conjecture for heights of incomparable elements
For a poset , let denote the average height of , and let be the smallest absolute difference over incomparable elements . Set … Saks…
- 0 votes0 replies0 views
The one-third–two-thirds conjecture for sorting probabilities
Let be a finite poset that is not a chain, and let be uniformly random in the set of linear extensions. One-third–two-thirds conjec…
- 0 votes0 replies0 views
The little-o conjecture for Catalan-poset sorting probability
Little-o conjecture. As ,
- 0 votes0 replies0 views
The liminf–limsup exponent conjecture for Catalan-poset sorting probability
Exponent conjecture. The exponents satisfy
- 0 votes0 replies0 views
The one-third–two-thirds conjecture for sorting probability
One-third–two-thirds conjecture. For every finite poset ,
- 0 votes0 replies0 views
The three-dimensional box sorting-probability conjecture
Three-dimensional box sorting-probability conjecture. As ,
- 0 votes0 replies0 views
The TVK-shape sorting-probability conjecture
TVK-shape sorting-probability conjecture. There is a universal constant such that
- 0 votes0 replies0 views
The one-third–two-thirds conjecture for sorting probability
The one-third–two-thirds conjecture. For every finite poset that is not a chain, we have