An entropy proof of the commonality of apices of trees
En palabras de los autores
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\'y and Volec conjectured that every -apex of any connected Sidorenko graph is common. Recently, Kr{\'a}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.
Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 14 pages; main proof only 3 pages