Video Lectures

Separate tags with a comma.

A linear extension of P is a linear ordering compatible with the poset relations. Let p(x less than y) be the probability that x

precedes y in a uniformly random linear extension, and let δ(x,y)=min(p(x less than y),p(y less than x)) and δ(P) be the...