LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Balancing Extensions in Posets of Large Width
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Balancing Extensions in Posets of Large Width

69 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

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.

At a glance

Lecture facts

Runtime compared with the other 507 Mathematics lectures
Runtime1 h 9 m
Compared with MathematicsShorter than 58%
Source channelInstitute for Advanced Study (YouTube)