Unavoidable patterns in locally balanced colourings
Combinatorics
2022-10-05 v2
Abstract
Which patterns must a two-colouring of contain if each vertex has at least red and blue neighbours? In this paper, we investigate this question and its multicolour variant. For instance, we show that any such graph contains a -blow-up of an \textit{alternating 4-cycle} with .
Cite
@article{arxiv.2209.06807,
title = {Unavoidable patterns in locally balanced colourings},
author = {Nina Kamčev and Alp Müyesser},
journal= {arXiv preprint arXiv:2209.06807},
year = {2022}
}
Comments
Improved exposition