{"id":"arxiv/2606.01996","url":"https://arxiv.org/abs/2606.01996","tags":["math.CO"],"score":0,"title":"On the threshold Ramsey multiplicity conjectures for paths and even cycles","domain":"math.CO","source":"arxiv","authors":["Ting Huang","Jiabao Yang","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"The Ramsey number $r(H)$ of a graph $H$ is the minimum positive integer $n$ such that every red/blue edge-coloring of the complete graph $K_n$ on $n$ vertices contains a monochromatic copy of $H$. The threshold Ramsey multiplicity $m(H)$ of $H$ is the minimum number of monochromatic copies of $H$ over all red/blue edge-colorings of $K_{r(H)}$. Let $P_t$ and $C_t$ be a path and a cycle on $t$ vertices, respectively. In this paper, by using combinatorial and local random construction, we show that $$m(C_{2t})\\le t^{-γ+o(1)}\\frac{(2t-1)!}{2}, \\qquad m(P_{2t+1})\\le t^{-γ+o(1)}\\frac{t}{2}(2t)!,$$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}