无固定圈作为枢轴子图的图的 Erdős-Hajnal 性质

我们证明：对每个整数$k$，存在$\varepsilon > 0$，使得对每个不含同构于$C_k$的枢轴子图（pivot-minor）的$n$顶点图$G$，存在不相交集合$A,B \subseteq V(G)$满足$|A|,|B| \geq \varepsilon n$，且$A$与$B$要么完全相连要么完全不相连。这证明了不含同构于$C_k$的枢轴子图的图类上的 Erdős-Hajnal 猜想的类似结论。