We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the Ramsey number of daisies II

Authors: Marcelo Sales
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\cup M$ with $|K|=k$, $|M|=m$ such that the set of edges of $H$ is all the $(k+r)$-tuples $K\cup 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.
Comments: 32 pages
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2211.10385 [math.CO]
  (or arXiv:2211.10385v1 [math.CO] for this version)

Submission history

From: Marcelo Sales [view email]
[v1] Fri, 18 Nov 2022 17:32:35 GMT (401kb)

Link back to: arXiv, form interface, contact.