Lower bound on the size-Ramsey number of tight paths
Lower bound on the size-Ramsey number of tight paths
The size-Ramsey number $R^{(k)}(H)$ of a $k$-uniform hypergraph $H$ is the minimum number of edges in a $k$-uniform hypergraph $G$ with the property that each $2$-edge coloring of $G$ contains a monochromatic copy of $H$. For $k\ge2$ and $n\in\mathbb{N}$, a $k$-uniform tight path on $n$ vertices $P^{(k)}_{n,k-1}$ is defined as …