It is easy to see that the infinite homogeneous set A in Ramsey's theorem may be arbitrarily sparse. We study some versions of Ramsey's theorem in which the homogeneity requirement is weakened so that the rate of growth of the elements of A can be bounded from above.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics