A note about monochromatic components in graphs of large minimum degree
Combinatorics
2020-06-17 v1
Abstract
For all positive integers and such that divides and an affine plane of order exists, we construct an -edge colored graph with minimum degree such that the largest monochromatic component has order less than . This generalizes an example of Guggiari and Scott and, independently, Rahimi for and thus disproves a conjecture of Gy\'arf\'as and S\'ark\"ozy for all integers such that an affine plane of order exists.
Cite
@article{arxiv.2006.08775,
title = {A note about monochromatic components in graphs of large minimum degree},
author = {Louis DeBiasio and Robert A. Krueger},
journal= {arXiv preprint arXiv:2006.08775},
year = {2020}
}
Comments
11 pages, 3 figures