Ramsey rate for link hypergraphs via odd girth

Status open high confidence

Fox and He (arXiv:1909.05988) established that for a non-bipartite graph G on s vertices with odd girth g ≥ 3, Ω(1/g) ≤ log r(LG, K_n^{(3)})/(n log n) ≤ O(s), but the exact asymptotic constant as a function of G (or of s and g) remains open. A 2025 IMRN paper (arXiv:2404.02021) by Conlon, Fox, Gunby, He, Mubayi, Suk, and Verstraëte generalizes and strengthens the Fox–He lower-bound construction to a broader class of hypergraphs including links of odd cycles, but does not determine the exact constant as a function of G.

Cited literature (1)

• partial On off-diagonal hypergraph Ramsey numbers (2025)
  David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte · International Mathematics Research Notices · arXiv:2404.02021

  Generalizes and simplifies the Fox–He lower-bound construction, establishing r(H, K_n^{(3)}) ≥ 2^{Ω_H(n log n)} for a broad class including links of odd cycles and tight cycles of length not divisible by three, but does not resolve the exact constant as a function of G, s, or g.

Reviewer notes. The exact asymptotic constant for log r(LG, K_n^{(3)})/(n log n) as a function of G (or of s and g) is open. No paper resolving the full conjecture was found. arXiv:2404.02021 (IMRN 2025) is the most closely related subsequent work, extending the Ω(n log n) lower bound to a broader class of link hypergraphs, but the gap between the Ω(1/g) lower bound and the O(s) upper bound on the constant is not closed.

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