Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note about monochromatic components in graphs of large minimum degree

Published 15 Jun 2020 in math.CO | (2006.08775v1)

Abstract: For all positive integers $r\geq 3$ and $n$ such that $r2-r$ divides $n$ and an affine plane of order $r$ exists, we construct an $r$-edge colored graph with minimum degree $(1-\frac{r-2}{r2-r})n-2$ such that the largest monochromatic component has order less than $\frac{n}{r-1}$. This generalizes an example of Guggiari and Scott and, independently, Rahimi for $r=3$ and thus disproves a conjecture of Gy\'arf\'as and S\'ark\"ozy for all integers $r\geq 3$ such that an affine plane of order $r$ exists.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.