加载中…
A graph is called common if the number of monochromatic copies of in a -edge-coloring of a large complete graph is asymptotically minimized by the random coloring with an equal proportion of each color. The house graph and with one edge subdivided once are known to be common by the flag algebra method. Grzesik, Lee, Lidický, and Volec asked for ``human-friendly’’ proofs of the commonality of these two graphs. In this short note, we give flag-algebra-free proofs that both graphs are common.

生成讲解博客的中文版本

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