Pure pairs. X. Tournaments and the strong Erdos-Hajnal property
A pure pair in a tournament G is an ordered pair (A, B) of disjoint subsets of V (G) such that every vertex in B is adjacent from every vertex in A. Which tournaments H have the property that if G is a tournament not containing H as a subtournament, and |G| > 1, there is a pure pair (A, B) in G w...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Elsevier
2023
|