枢轴子式与 Erdős-Hajnal 猜想

我们证明了 Kim 与 Oum 的一个猜想：每一类真枢轴子式闭图类都具有强 Erdős-Hajnal 性质。更确切地说，对每张图 $H$，存在 $\epsilon > 0$，使得每个无同构于 $H$ 的枢轴子式的 $n$ 顶点图都包含顶点集 $A, B$，满足 $|A|, |B| \ge \epsilon n$ 且 $A$ 与 $B$ 完全或反完全。