Algebraic and Enumerative Combinatorics Seminar | Andy Zucker, The ordering property and topological dynamics

Abstract: A 1976 theorem of Nesetril and Rodl proves that the class of k-clique-free finite graphs has the ordering property. In this talk, we will define the ordering property and give a probabilistic argument that it holds. We then discuss how a 2005 paper of Kechris, Pestov, and Todorcevic applies the ordering property to topological dynamics.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.