About the Erdős-Hajnal conjecture for seven-vertex tournaments

DOI10.1016/j.disc.2023.113733zbMath1525.05130arXiv2010.12331OpenAlexW3093508844MaRDI QIDQ6056460

Soukaina Zayat, Salman Ghazal

Publication date: 30 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.12331

zbMATH Keywords

orderingErdős-Hajnal conjectureseven-vertex tournaments

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Forests and the strong Erdős-Hajnal property

Cites Work

• Ramsey-type theorems
• On the Erdős-Hajnal conjecture for six-vertex tournaments
• Forcing large transitive subtournaments
• EH-suprema of tournaments with no nontrivial homogeneous sets
• The Voting Problem
• Ramsey-type theorems with forbidden subgraphs

This page was built for publication: About the Erdős-Hajnal conjecture for seven-vertex tournaments