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

About 4 years old · traced to

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)=n−12r(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.

References

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.