pipette
ESEspañol

An entropy proof of the commonality of apices of trees

Hao Chen

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 14 pages; main proof only 3 pages