Large unavoidable subtournaments
Let Dk denote the tournament on 3k vertices consisting of three disjoint vertex classes V1, V2 and V3 of size k, each oriented as a transitive subtournament, and with edges directed from V1 to V2, from V2 to V3 and from V3 to V1. Fox and Sudakov proved that given a natural number k and ε > 0,...
| Autor Principal: | |
|---|---|
| Formato: | Journal article |
| Publicado: |
Cambridge University Press
2016
|