Upper bounds for Erdös-Hajnal coefficients of tournaments

DOI10.1002/JGT.21696MaRDI QIDQ2852616zbMATH OpenOpenAlexFDO

Authors 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 probabilistic methodthe Erdös-Hajnal coefficientthe Erdös-Hajnal conjecture

Mathematics Subject Classification ID

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

Recommendations

• Tournaments with near-linear transitive subsets
• scientific article; zbMATH DE number 7731176
• Erdös–Hajnal conjecture for new infinite families of tournaments
• EH-suprema of tournaments with no nontrivial homogeneous sets
• Forbidding couples of tournaments and the Erdös-Hajnal conjecture

Cites work

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

Cited in

(10)

• Unavoidable tournaments
• On the Erdős-Hajnal conjecture for six-vertex tournaments
• The Erdős-Hajnal conjecture. A survey
• Tournaments with near-linear transitive subsets
• Forbidding couples of tournaments and the Erdös-Hajnal conjecture
• Excluding hooks and their complements
• scientific article; zbMATH DE number 7731176 (Why is no real title available?)
• scientific article; zbMATH DE number 6383861 (Why is no real title available?)
• Erdös–Hajnal conjecture for new infinite families of tournaments
• EH-suprema of tournaments with no nontrivial homogeneous sets

This page was built for publication: Upper bounds for Erdös-Hajnal coefficients of tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2852616)