The order of monochromatic subgraphs with a given minimum degree
Combinatorics
2007-05-23 v1
Abstract
Let be a graph. For a given positive integer , let denote the largest integer such that in every coloring of the edges of with two colors there is a monochromatic subgraph with minimum degree at least and order at least . For let denote the minimum of where ranges over all graphs with vertices and minimum degree at least . In this paper we establish whenever or are fixed, and is sufficiently large. We also consider the case where more than two colors are allowed.
Keywords
Cite
@article{arxiv.math/0212373,
title = {The order of monochromatic subgraphs with a given minimum degree},
author = {Yair Caro and Raphael Yuster},
journal= {arXiv preprint arXiv:math/0212373},
year = {2007}
}