Chan–Pak rank inequality conjecture
For every finite poset and every element , let be the number of linear extensions of in which occupies position , with when . Then, for all integers , .
References
- An inclusion coupling of prefix laws and the Chan-Pak rank inequality for all finite posets — arXiv — Jukka Tapio Virtanen
Source: arXiv
Progress summary
A preprint reports a small counterexample to the conjecture, but the finding has not been independently checked.
The conjecture proposes a log-concavity inequality for the rank distribution of linear extensions of a finite poset. Chan and Pak established related correlation inequalities in 2024, but the retrieved source does not attribute this exact assertion to their paper.
Known results
- For singleton sets , the inequality specializes to Stanley's log-concavity theorem.
- Chan and Pak, 2024: proved related correlation inequalities for linear extensions.
Reported counterexample
A version-3 preprint reports that the conjecture is false: take the four-element poset with and incomparable with the chain, choose and , and the stated inequality fails. It also identifies restricted classes of sets for which the inequality holds.
Current status (as of October 2026): A preprint reports a counterexample to the general conjecture, but that report is unverified; no verified resolution or independently assessed proof is recorded.
Solutions 0
No solutions have been posted yet.