避免彩虹 $K_4$ 边缘着色数的上界

本文证明对于 $r \geq 12$ 和任意足够大的 $n$ 顶点图 $G$，不含彩虹 $K_4$ 的 $r$ 边着色数至多为 $r^{ex(n,K_4)}$，其中 $ex(n,K_4)$ 表示 $K_4$ 的 Turán 数。此外，当且仅当 $G$ 为 Turán 图 $T_3(n)$ 时等式得被达成。$r \geq 12$ 的下界是最佳的。它改进了 H. Lefmann、D.A. Nolibos 和第二作者先前表述的结果，即他们证明相同结果适用于 $r \geq 5434$，并证实了 Gupta、Pehova、Powierski 和 Staden 的猜想。