On the Ramsey number of daisies II
Combinatorics
2024-06-19 v2
Abstract
A -uniform hypergraph on vertices is an -daisy if there exists a partition of the vertices with , such that the set of edges of is all the -tuples , where is an -tuple of . Complementing results in ["On the Ramsey number of daisies I"], we obtain an -iterated exponential lower bound to the Ramsey number of an -daisy for -colors. This matches the order of magnitude of the best lower bounds for the Ramsey number of a complete -graph.
Cite
@article{arxiv.2211.10385,
title = {On the Ramsey number of daisies II},
author = {Marcelo Sales},
journal= {arXiv preprint arXiv:2211.10385},
year = {2024}
}
Comments
32 pages