Kahn–Saks conjecture on balancing probabilities in linear extensions
Statement
Let be a finite poset, let denote its width, and for distinct elements define
with
where the probabilities are over a uniformly random linear extension of . Kahn–Saks conjecture. If , then . The conjecture formalizes the expectation that posets of increasingly large width contain a pair of elements whose relative order is asymptotically balanced. Its status is not resolved in the supplied text.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.