A note on unavoidable patterns in locally dense colourings
Combinatorics
2022-11-04 v1
Abstract
We show that there is a constant such that for every any -coloured with minimum degree at least in both colours contains a complete subgraph on vertices where one colour class forms a , provided that . Also, we prove that if is -coloured with minimum degree at least in both colours then it must contain one of two natural colourings of a complete graph. Both results are tight up to the value of and they answer two recent questions posed by Kam\v{c}ev and M\"{u}yesser.
Cite
@article{arxiv.2211.01862,
title = {A note on unavoidable patterns in locally dense colourings},
author = {António Girão and David Munhá Correia},
journal= {arXiv preprint arXiv:2211.01862},
year = {2022}
}