English

On the Ramsey number of daisies I

Combinatorics 2024-06-19 v2

Abstract

Daisies are a special type of hypergraphs introduced by Bollob\'{a}s, Leader and Malvenuto. An rr-daisy determined by a pair of disjoint sets KK and MM is the (r+K)(r+|K|)-uniform hypergraph {KP:PM(r)}\{K\cup P:\: P\in M^{(r)}\}. In [Combin. Probab. Comput. 20, no. 5, 743-747, 2011] the authors studied Tur\'{a}n type density problems for daisies. This paper deals with Ramsey numbers of Daisies, which are natural generalizations of classical Ramsey numbers. We discuss upper and lower bounds for the Ramsey number of rr-daisies and also for special cases where the size of the kernel is bounded.

Keywords

Cite

@article{arxiv.2211.10377,
  title  = {On the Ramsey number of daisies I},
  author = {Pavel Pudlák and Vojtěch Rödl and Marcelo Sales},
  journal= {arXiv preprint arXiv:2211.10377},
  year   = {2024}
}

Comments

14 pages