The conjecture that large incomparability degree forces asymptotic balance

About 1 year old · traced to

Let PP be a finite poset. For x∈Px\in P, let Π(x)=y∈P∖x:y≁x\Pi(x)=\\{y\in P\setminus\\{x\\}:y\not\sim x\\}, let π(x)=∣Π(x)∣\pi(x)=|\Pi(x)|, and let π(P)=max⁡x∈Pπ(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.

References

Primary source

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

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.