Given a graph , the maximal anti-Ramsey function denotes the minimum integer for which there exists an -vertex graph with at least edges admitting an edge-coloring with colors in which each copy of in is rainbow. In 1989, Burr, Erdős, Graham, and Sós posed the following problem: Is it true that for all , there exists such that for all sufficiently large , Very recently, Li, Ning, and Xie gave a negative answer to the problem for all . In this note, we establish that a quadratic lower bound holds in the complementary regime . More specifically, we prove that for all and sufficiently large , there is an absolute constant such that

生成讲解博客的中文版本

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