Natalya Ter-Saakov, Rutgers University

Abstract

Every partially ordered set has a linear extension (usually many). If two elements, x and y, are not comparable in a partially ordered set, one may ask what the probability of x being greater than y is in a linear extension. This is the subject of the 1/3 - 2/3 conjecture. In this talk, we will cover the history and progress on this conjecture. 

See: https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html