The local deletion sensitivity conjecture for posets
The local deletion sensitivity conjecture for posets
Let be a finite poset with elements, let with , and let denote the expected position of in a uniformly random linear extension of . The local deletion sensitivity conjecture. The bound
holds whenever any one of the following conditions holds: (a) there is a chain with ; (b) the distance between and in the cover graph of is ; or (c) . The paper notes that the weaker condition 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.