Kravitz–Sah conjecture on the minimum size of posets with n linear extensions

From papers

Let μ(n)\mu(n) denote the minimum number of elements in a finite poset with exactly nn linear extensions. Kravitz–Sah conjecture.

μ(n)=O(logn).\mu(n)=O(\log n).

This would improve the known bound μ(n)=O(lognloglogn)\mu(n)=O(\log n\,\log\log n) and would give substantially smaller posets realizing prescribed numbers of linear extensions.

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 and continued fractions”, arXiv:2401.09723 (2024).

Solutions 0

No solutions have been posted yet.