Upper Bounds for Erdös-Hajnal Coefficients of Tournaments
From MaRDI portal
Publication:2852616
DOI10.1002/jgt.21696zbMath1272.05119OpenAlexW1579766172MaRDI QIDQ2852616
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
transitive tournamentsquadratic residue tournamentsthe Erdös-Hajnal coefficientthe Erdös-Hajnal conjecturethe probabilistic method
Combinatorial aspects of partitions of integers (05A17) Hypergraphs (05C65) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Directed graphs (digraphs), tournaments (05C20)
Related Items
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