Exact threshold Ramsey multiplicity for paths

Status open high confidence

The paper establishes that the threshold Ramsey multiplicity m(P_k) of paths satisfies (ck)^k ≤ m(P_k) ≤ (Ck)^k for positive constants c, C, tight up to the constant. Conjecture 3 proposes exact values — m(P_k) = k!/2 for even k and m(P_k) = (k-1)/4·(k-1)! for odd k — based on specific extremal colorings χ(a_0,b_0) of K_{r(P_k)} that the authors identify. No follow-up work resolving this conjecture was found in the literature.

Reviewer notes. No follow-up resolving Conjecture 3 was found. The main theorem of the paper gives matching (ck)^k bounds up to constant, while the conjecture pins down the exact leading factorial constant. The companion paper arXiv:2108.00987 handles odd cycles but not this path conjecture. The paper was published in European Journal of Combinatorics vol. 107 (2023).

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).