Saks's extremal gap conjecture for heights of incomparable elements
Saks's extremal gap conjecture for heights of incomparable elements
From papers
For a poset , let denote the average height of , and let be the smallest absolute difference over incomparable elements . Set
Saks’s gap conjecture. Every poset that is not a chain satisfies
The source gives constructions approaching and reports the conjecture as open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Swee Hong Chan and Igor Pak, “Linear extensions of finite posets”, arXiv:2311.02743 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.