On the Ramsey number of daisies II

Abstract

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…