加载中…
A graph is called common if the number of monochromatic copies of in a -edge-colouring of a large complete graph is asymptotically minimized by the random colouring with an equal proportion of each colour. Grzesik, Lee, Lidický and Volec conjectured that every -apex of any connected Sidorenko graph is common. Recently, Kr{á}l’, Krnc and Lamaison proved that the -apex of any tree is common for . In this paper, we extend their result by showing that for every positive integer , the -apex of any tree or any forest with average degree at least one is common. Our proof involves an application of the entropy method.

生成讲解博客的中文版本

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