Unavoidable subtournaments in tournaments with large chromatic number

Ringi Kim (김린기)

University of Waterloo, Waterloo, Ontario, Canada

University of Waterloo, Waterloo, Ontario, Canada

2016/9/9 Fri 4PM-5PM

For a tournament T, the

*chromatic number*of T is the minimum number of transitive sets with union V(T). We say a set ? of tournaments is*heroic*if there exists c such that every tournament excluding all members of ? has chromatic number at most c. Berger et al. explicitly characterized all heroic sets of size one. In this talk, we study heroic sets of size two. This is a joint work with Maria Chudnovsky, Ilhee Kim, and Paul Seymour.Tags: 김린기