|国家预印本平台
首页|The size-Ramsey number of 3-uniform tight paths

The size-Ramsey number of 3-uniform tight paths

The size-Ramsey number of 3-uniform tight paths

来源:Arxiv_logoArxiv
英文摘要

Given a hypergraph $H$, the size-Ramsey number $\hat{r}_2(H)$ is the smallest integer $m$ such that there exists a graph $G$ with $m$ edges with the property that in any colouring of the edges of $G$ with two colours there is a monochromatic copy of $H$. We prove that the size-Ramsey number of the $3$-uniform tight path on $n$ vertices $P^{(3)}_n$ is linear in $n$, i.e., $\hat{r}_2(P^{(3)}_n) = O(n)$. This answers a question by Dudek, Fleur, Mubayi, and R\"odl for $3$-uniform hypergraphs [On the size-Ramsey number of hypergraphs, J. Graph Theory 86 (2016), 417-434], who proved $\hat{r}_2(P^{(3)}_n) = O(n^{3/2} \log^{3/2} n)$.

Yoshiharu Kohayakawa、Shoham Letzter、Jie Han、Olaf Parczyk、Guilherme Oliveira Mota

10.19086/aic.24581

数学

Yoshiharu Kohayakawa,Shoham Letzter,Jie Han,Olaf Parczyk,Guilherme Oliveira Mota.The size-Ramsey number of 3-uniform tight paths[EB/OL].(2019-07-18)[2025-08-07].https://arxiv.org/abs/1907.08086.点此复制

评论