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

About 2 years old · traced to

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

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

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

References

Primary source

Swee Hong Chan and Igor Pak, “Linear extensions and continued fractions”, arXiv:2401.09723 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.