Induced Ramsey Theory in inverse limits
Menachem Kojman (BGU)
Tuesday, December 20, 2016, 12:15 – 13:30, Math -101
Abstract:
For every finite ordered graph $H$ there is a natural number $k(H)>1$ such that whenever all copies of $H$ in the ordered inverse limit of all finite ordered graphs are partitions to finitely many Borel parts, then there is a (closed) copy of the inverse limit graph in itself whose copies of $H$ meet at most $k(H)$ many parts.
The probability that a random ordered graph on $n$ vertices satisfies $k(H)=1$ tends to 1 as $n$ grows.
Joint work with S. Geschke and S. Huber.