The local deletion sensitivity conjecture for posets

Let PP be a finite poset with nn elements, let x,yPx,y\in P with yxy\ne x, and let hP(y)h_P(y) denote the expected position of yy in a uniformly random linear extension of PP. The local deletion sensitivity conjecture. The bound

hP(y)hPx(y)=O(1)|h_P(y)-h_{P-x}(y)|=O(1)

holds whenever any one of the following conditions holds: (a) there is a chain x=x0<x1<<xk=yx=x_0<x_1<\cdots<x_k=y with k=Ω(n)k=\Omega(n); (b) the distance between xx and yy in the cover graph of PP is Ω(n)\Omega(n); or (c) π(x)=O(1)\pi(x)=O(1). The paper notes that the weaker condition win(x)=O(1)\operatorname{win}(x)=O(1) might suffice in (c); the conjecture itself is open.

Sources & referencesView supporting material

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.