
Balancing Extensions in Posets of Large Width
Maxwell Aires, a mathematician at Rutgers University, presents a seminar talk on the combinatorics of partially ordered sets, delivered at the Institute for Advanced Study. He defines a linear extension of a poset P as an ordering compatible with its relations, and introduces delta(P), a measure of how close the poset comes to having a pair of elements whose relative order is maximally uncertain across random linear extensions. The talk frames the work against two open problems in the field, the 1/3-2/3 Conjecture, which claims delta(P) is always at least one third, and the Kahn-Saks Conjecture, which predicts delta(P) approaches one half as the poset's width grows. Aires presents new conditions under which delta(P) tends toward one half or exceeds a near-optimal bound, built from a combination of geometric and probabilistic arguments, in joint work with Jeff Kahn. The talk is technical and aimed at researchers in discrete mathematics, moving through definitions, conjectures, and proof techniques on the board over the course of just over an hour.