Mixed blowup coloring of K_{r(k)-1}[2]
Conjecture 5.3 · arXiv:2207.07775
Status open high confidence
No resolution of the conjecture has been found in the literature. The obstacle noted in the source paper remains: $r(k)$ is known only for $k=3$ and $k=4$, and for both values the Ramsey coloring of $K_{r(k)-1}$ is unique with all vertices of equal red and blue degree, which prevents the approach of Lemma 5.2 from working. A direct follow-up (arXiv:2309.06959) extends the Fox–Wigderson Ramsey multiplicity framework to off-diagonal variants but does not appear to address Conjecture 5.3 on mixed blowup colorings.
Reviewer notes. No follow-up paper was found that directly addresses Conjecture 5.3. The related paper arXiv:2309.06959 ('Turán Colourings in Off-Diagonal Ramsey Multiplicity', Electronic Journal of Combinatorics) extends the Fox–Wigderson Ramsey multiplicity work to off-diagonal variants but does not discuss mixed blowup colorings. The conjecture is also intrinsically hard because progress depends on knowledge of $r(k)$ beyond $k=4$, which remains open.
Context
The conjecture arises from Lemma 5.2, which reduces finding a mixed blowup coloring to exhibiting two Ramsey colorings of $K_{r(k)-1}$ that differ on a single vertex. The authors note they cannot establish this for any $k$, partly because $r(k)$ is only known for $k=3,4$, and for both values the Ramsey coloring of $K_{r(k)-1}$ is unique with all vertices having the same red and blue degree.
Source paper
Ramsey multiplicity and the Turán coloring
Jacob Fox, Yuval Wigderson · 2023-06-27
https://arxiv.org/abs/2207.07775