Conjecture on the nonbipartite Ramsey number for -free color classes
Conjecture on the nonbipartite Ramsey number for -free color classes
Let denote the minimum number of colors in an edge-coloring of the complete graph with no monochromatic copy of in the relevant 3-color configuration.
Nonbipartite Ramsey conjecture.
and
for infinitely many .
The paper proves the weaker estimate for some . The conjecture asks whether the error term can be improved to 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 .
Sources & referencesView supporting material
Primary source
Felix Joos and Dhruv Mubayi, “Ramsey theory constructions from hypergraph matchings”, arXiv:2208.12563 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.