English

On the Ramsey number of daisies II

Combinatorics 2024-06-19 v2

Abstract

A (k+r)(k+r)-uniform hypergraph HH on (k+m)(k+m) vertices is an (r,m,k)(r,m,k)-daisy if there exists a partition of the vertices V(H)=KMV(H)=K\cup M with K=k|K|=k, M=m|M|=m such that the set of edges of HH is all the (k+r)(k+r)-tuples KPK\cup P, where PP is an rr-tuple of MM. Complementing results in ["On the Ramsey number of daisies I"], we obtain an (r2)(r-2)-iterated exponential lower bound to the Ramsey number of an (r,m,k)(r,m,k)-daisy for 22-colors. This matches the order of magnitude of the best lower bounds for the Ramsey number of a complete rr-graph.

Keywords

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