Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs
Combinatorics
2015-02-05 v1
Abstract
A uniform hypergraph is called -Ramsey for a hypergraph , if no matter how one colors the edges of with colors, there is always a monochromatic copy of . We say that is minimal -Ramsey for , if is -Ramsey for but every proper subhypergraph of is not. Burr, Erd\H{o}s and Lovasz studied various parameters of minimal Ramsey graphs. In this paper we initiate the study of minimum degrees and codegrees of minimal Ramsey -uniform hypergraphs. We show that the smallest minimum vertex degree over all minimal -Ramsey -uniform hypergraphs for is exponential in some polynomial in and . We also study the smallest possible minimum codegrees over minimal -Ramsey -uniform hypergraphs.
Keywords
Cite
@article{arxiv.1502.01147,
title = {Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs},
author = {Dennis Clemens and Yury Person},
journal= {arXiv preprint arXiv:1502.01147},
year = {2015}
}