3-uniform monotone paths and multicolor Ramsey numbers
Combinatorics
2024-11-26 v1
Abstract
The monotone path is an ordered 3-uniform hypergraph whose vertex set has size and edge set consists of all consecutive triples. In this note, we consider the collection of ordered 3-uniform hypergraphs named monotone paths with jumps, and we prove the following relation \begin{equation*} r(3;n) \leq R(P_{n+2},\mathcal{J}_n) \leq 4^n \cdot r(3;n), \end{equation*} where is the multicolor Ramsey number for triangles and is the hypergraph Ramsey number for versus any member of . In particular, whether is exponential, which is a very old problem of Erd\H{o}s, is equivalent to whether is exponential.
Keywords
Cite
@article{arxiv.2411.15649,
title = {3-uniform monotone paths and multicolor Ramsey numbers},
author = {Andrew Suk and Ji Zeng},
journal= {arXiv preprint arXiv:2411.15649},
year = {2024}
}