Lower Bound on the Size-Ramsey Number of Tight Paths
Combinatorics
2022-06-22 v2
Abstract
The size-Ramsey number of a -uniform hypergraph is the minimum number of edges in a -uniform hypergraph with the property that every `-edge coloring' of contains a monochromatic copy of . For and , a -uniform tight path on vertices is defined as a -uniform hypergraph on vertices for which there is an ordering of its vertices such that the edges are all sets of consecutive vertices with respect to this order. We prove a lower bound on the size-Ramsey number of -uniform tight paths, which is, considered assymptotically in both the uniformity and the number of vertices , .
Keywords
Cite
@article{arxiv.2104.11788,
title = {Lower Bound on the Size-Ramsey Number of Tight Paths},
author = {Christian Winter},
journal= {arXiv preprint arXiv:2104.11788},
year = {2022}
}
Comments
Accepted for JOC, 7 pages, 1 figure