arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Alternating 6-Cycles in Edge-Coloured Graphs

Published: 2025-05-14
Comments: 19 pages, 2 figures

Abstract

In this short note, we use flag algebras to prove that the number of colour alternating 6-cycles in a red/blue colouring of a large clique is asymptotically maximized by a uniformly random colouring. This settles the first open case of a problem of Basit, Granet, Horsley, Kündgen and Staden.

BibTeX

Loading...