pith. sign in

arxiv: 2606.01996 · v1 · pith:MBJL3OC7new · submitted 2026-06-01 · 🧮 math.CO

On the threshold Ramsey multiplicity conjectures for paths and even cycles

classification 🧮 math.CO
keywords fracramseygammamultiplicitythresholdblueconjecturescycles
0
0 comments X
read the original abstract

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^{-\gamma+o(1)}\frac{(2t-1)!}{2}, \qquad m(P_{2t+1})\le t^{-\gamma+o(1)}\frac{t}{2}(2t)!,$$ and $$m(P_{2t})\leq \left(\frac{7}{8}+o(1)\right)\frac{(2t)!}{2},$$ for sufficiently large $t$, where $\gamma=1/(1+\sqrt{2})$. These results disprove two conjectures on the threshold Ramsey multiplicity for even cycles and paths, due to Conlon, Fox, Sudakov, and Wei.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.