{"id":"arxiv/2609.04713","url":"https://arxiv.org/abs/2609.04713","tags":["math.CO"],"score":0,"title":"The size-Ramsey numbers of $k$-uniform relaxed $\\ell$-trees","domain":"math.CO","source":"arxiv","authors":["Meng Ji","Yulai Ma"],"reviews":0,"subject":"math.CO","summary":"The size-Ramsey number $\\widehat{R}_k(\\mathcal G)$ of a $k$-uniform hypergraph $\\mathcal G$ is the minimum number of edges in a $k$-uniform hypergraph $\\mathcal H$ such that every $2$-edge-coloring of $\\mathcal H$ contains a monochromatic copy of $\\mathcal G$. Fox asked whether, for fixed $2\\le \\ell 0$ depends only on $k$ and $\\ell$. Moreover, any two distinct edges of the construction intersect in at most $2\\ell-k-1$ vertices. In contrast, for $k\\ge 2\\ell$, we prove that every $k$-uniform relaxed $\\ell$-tree $\\bar{\\mathcal T}_{n,\\ell}^{(k)}$ on $n$ vertices satisfies \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}