Upper Bounds for Erdös-Hajnal Coefficients of Tournaments

DOI10.1002/jgt.21696zbMath1272.05119OpenAlexW1579766172MaRDI QIDQ2852616

Krzysztof Choromanski

Publication date: 9 October 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21696

zbMATH Keywords

transitive tournamentsquadratic residue tournamentsthe Erdös-Hajnal coefficientthe Erdös-Hajnal conjecturethe probabilistic method

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Hypergraphs (05C65) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Excluding hooks and their complements ⋮ Unavoidable tournaments ⋮ Tournaments with near-linear transitive subsets ⋮ EH-suprema of tournaments with no nontrivial homogeneous sets ⋮ The Erdös-Hajnal Conjecture-A Survey

Cites Work

• Ramsey-type theorems
• Ramsey's theorem - a new lower bound
• Ramsey-type theorems with forbidden subgraphs

This page was built for publication: Upper Bounds for Erdös-Hajnal Coefficients of Tournaments