“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 16324 |
|
| Abstract: | |
|
We show that in every 3-coloring of the edges of a graph G of order N such that δ(G) �?�5N/6�??1, there is a monochromatic component of order at least N/2. We also show that this result is best possible.
Download TeX format |
|
| back to top | |
