The size-Ramsey number of 3-uniform tight paths
Combinatorics
2021-06-08 v3
Abstract
Given a hypergraph , the size-Ramsey number is the smallest integer such that there exists a graph with edges with the property that in any colouring of the edges of with two colours there is a monochromatic copy of . We prove that the size-Ramsey number of the -uniform tight path on vertices is linear in , i.e., . This answers a question by Dudek, Fleur, Mubayi, and R\"odl for -uniform hypergraphs [On the size-Ramsey number of hypergraphs, J. Graph Theory 86 (2016), 417-434], who proved .
Cite
@article{arxiv.1907.08086,
title = {The size-Ramsey number of 3-uniform tight paths},
author = {Jie Han and Yoshiharu Kohayakawa and Shoham Letzter and Guilherme Oliveira Mota and Olaf Parczyk},
journal= {arXiv preprint arXiv:1907.08086},
year = {2021}
}
Comments
12 pages,1 figure