Conjecture on the nonbipartite Ramsey number for C4C_4-free color classes

Let r(Kn,C4,3)r(K_n,C_4,3) denote the minimum number of colors in an edge-coloring of the complete graph KnK_n with no monochromatic copy of C4C_4 in the relevant 3-color configuration.

Nonbipartite Ramsey conjecture.

r(Kn,C4,3)=n2+O(1)r(K_{n}, C_4, 3) = \frac{n}{2} + O(1)

and

r(Kn,C4,3)=n12r(K_{n}, C_4, 3) = \frac{n-1}{2}

for infinitely many nn.

The paper proves the weaker estimate r(Kn,C4,3)=n/2+O(n1δ)r(K_n,C_4,3)=n/2+O(n^{1-\delta}) for some δ>0\delta>0. The conjecture asks whether the error term can be improved to O(1)O(1) and whether the lower bound is attained infinitely often; this is related to essentially resolvable Steiner triple systems whose pairs of color classes have union of girth 55.

Sources & referencesView supporting material

Primary source

Felix Joos and Dhruv Mubayi, “Ramsey theory constructions from hypergraph matchings”, arXiv:2208.12563 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.