Pure pairs. X. Tournaments and the strong Erdős-Hajnal property

European Journal of Combinatorics(2024)

引用 0|浏览6
暂无评分
摘要
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 with |A|,|B|≥c|G|, where c>0 is a constant independent of G? Let us say that such a tournament H has the strong EH-property.
更多
查看译文
关键词
pure pairs,erdos-hajnal
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要