The conjecture that large incomparability degree forces asymptotic balance

From papers

Let PP be a finite poset. For xPx\in P, let Π(x)=yPx:y≁x\Pi(x)=\\{y\in P\setminus\\{x\\}:y\not\sim x\\}, let π(x)=Π(x)\pi(x)=|\Pi(x)|, and let π(P)=maxxPπ(x)\pi(P)=\max_{x\in P}\pi(x). Let δ(P)\delta(P) denote the maximum balance parameter over distinct pairs in PP. The incomparability-degree conjecture. If

π(P),\pi(P)\longrightarrow\infty,

then δ(P)1/2\delta(P)\to 1/2. This conjecture is presented as an old conjecture of the second author and would imply the Kahn–Saks conjecture. It is known for every fixed width, but remains open without a fixed-width restriction.

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

Max Aires and Jeff Kahn, “Balancing Extensions in Posets of Large Width”, arXiv:2509.11549 (2025).

Solutions 0

No solutions have been posted yet.