加载中…
In this paper we show that for and any sufficiently large -vertex graph the number of -edge-colorings of with no rainbow is at most , where denotes the Turán number of . Moreover, attains equality if and only if it is the Turán graph . The bound on the number of colors is best possible. It improves upon a result of H. Lefmann, D.A. Nolibos, and the second author who showed the same result for and it confirms a conjecture by Gupta, Pehova, Powierski and Staden.

生成讲解博客的中文版本

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