English

Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs

Combinatorics 2015-02-05 v1

Abstract

A uniform hypergraph HH is called kk-Ramsey for a hypergraph FF, if no matter how one colors the edges of HH with kk colors, there is always a monochromatic copy of FF. We say that HH is minimal kk-Ramsey for FF, if HH is kk-Ramsey for FF but every proper subhypergraph of HH 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 33-uniform hypergraphs. We show that the smallest minimum vertex degree over all minimal kk-Ramsey 33-uniform hypergraphs for Kt(3)K_t^{(3)} is exponential in some polynomial in kk and tt. We also study the smallest possible minimum codegrees over minimal 22-Ramsey 33-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}
}
R2 v1 2026-06-22T08:21:44.236Z