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 -daisy determined by a pair of disjoint sets and is the -uniform hypergraph . 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 -daisies and also for special cases where the size of the kernel is bounded.
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