pipette
ENEnglish

Elementary Proofs of Commonality of the House Graph and with One Edge Subdivided

Hao Chen

Preprint

En palabras de los autores

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\'y, 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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 9 pages