← All problems

Chan–Pak rank inequality conjecture

For every finite poset PP and every element x∈Px\in P, let NkN_k be the number of linear extensions of PP in which xx occupies position kk, with Nk=0N_k=0 when k∉{1,…,∣P∣}k\notin\{1,\ldots,|P|\}. Then, for all integers a,h≥1a,h\ge 1, (a+h−1)Na+h−1Na≥(a−1)Na−1Na+h+hNaNa+h(a+h-1)N_{a+h-1}N_a\ge (a-1)N_{a-1}N_{a+h}+hN_aN_{a+h}.

References

Progress summary

Refreshed
Open · progress reported

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 A={a}A=\{a\}, 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 b<c<db<c<d and aa incomparable with the chain, choose A={a,d}A=\{a,d\} and k=2k=2, and the stated inequality fails. It also identifies restricted classes of sets AA 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.

Sources

Solutions 0

No solutions have been posted yet.