pipette
ENEnglish

An entropy proof of the commonality of apices of trees

Hao Chen

Preprint

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.

Resultado principalEl resumen no menciona limitaciones.

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