On the size-Ramsey number of tight paths
Combinatorics
2017-12-12 v1
Abstract
For any and , the -color size-Ramsey number of a -uniform hypergraph is the smallest integer such that there exists a -uniform hypergraph on edges such that any coloring of the edges of with colors yields a monochromatic copy of . Let denote the -uniform tight path on vertices. Dudek, Fleur, Mubayi and R\H{o}dl showed that the size-Ramsey number of tight paths where . In this paper, we improve their bound by showing that for all and .
Keywords
Cite
@article{arxiv.1712.03247,
title = {On the size-Ramsey number of tight paths},
author = {Linyuan Lu and Zhiyu Wang},
journal= {arXiv preprint arXiv:1712.03247},
year = {2017}
}
Comments
9 pages