加载中…
We prove a conjecture of Kim and Oum that every proper pivot-minor-closed class of graphs has the strong Erdős-Hajnal property. More precisely, for every graph , there exists such that every -vertex graph with no pivot-minor isomorphic to contains two sets of vertices such that and is complete or anticomplete to .

生成讲解博客的中文版本

生成AI智能校验的中文版本