On tight tree-complete hypergraph Ramsey numbers
Combinatorics
2024-12-30 v1
Abstract
Chv\'atal showed that for any tree with edges the Ramsey number ("Tree-complete graph Ramsey numbers." Journal of Graph Theory 1.1 (1977): 93-93). For or , we show that, if is an -uniform non-trivial tight tree, then the hypergraph Ramsey number . 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!