局部平衡着色中不可避免的图样

若 $K_n$ 的二着色使得每个顶点至少有 $\varepsilon n$ 个红色邻居与 $\varepsilon n$ 个蓝色邻居，则它必含哪些图样？在本文中，我们研究此问题及其多色变体。例如，我们证明任一此类图包含交替 4-圈 的 $t$-放大图，其中 $t = \Omega(\log n)$。