English

On tight tree-complete hypergraph Ramsey numbers

Combinatorics 2024-12-30 v1

Abstract

Chv\'atal showed that for any tree TT with kk edges the Ramsey number R(T,n)=k(n1)+1R(T,n)=k(n-1)+1 ("Tree-complete graph Ramsey numbers." Journal of Graph Theory 1.1 (1977): 93-93). For r=3r=3 or 44, we show that, if TT is an rr-uniform non-trivial tight tree, then the hypergraph Ramsey number R(T,n)=Θ(nr1)R(T,n)=\Theta(n^{r-1}). The 3-uniform result comes from observing a construction of Cooper and Mubayi. The main contribution of this paper is the 4-uniform construction, which is inspired by the Cooper-Mubayi 3-uniform construction.

Keywords

Cite

@article{arxiv.2412.19461,
  title  = {On tight tree-complete hypergraph Ramsey numbers},
  author = {Jiaxi Nie},
  journal= {arXiv preprint arXiv:2412.19461},
  year   = {2024}
}

Comments

8 pages, 4 figures. Comments are welcome!

R2 v1 2026-06-28T20:49:37.266Z