Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. F. C. Clemen and A. Z. Wagner, Balanced edge-colorings avoiding rainbow cliques of size four, Electron. J. Combin. 30 (2023), no. 3, Paper No. 3.17 (arXiv:2303.15476, titled there A note on balanced edge-colorings avoiding rainbow cliques of size four). Their Theorem 1.2 (p. 1 of the arXiv version): "For every there exists a balanced edge-coloring of with 6 colors and no rainbow ." The construction starts from a computer-found six-coloring of in which every vertex sees each color exactly twice and no is rainbow, and iterates it by Axenovich and Clemen's product lemma (their Lemma 1.3).
Covers. The four-vertex clique: since , every is admissible for , which has six edges, so for Problem 811 the balanced colorings of these have no rainbow and is outside the answer set. The claim says nothing about any other graph; is one of the two graphs Erdős singled out, and the other, , stays open.
Depends on. Nothing in this wiki; the result is the paper's own theorem.
Acceptance. Refereed: Electronic Journal of Combinatorics, volume 30
(2023), no. 3, Paper No. 3.17. The site's commentary credits the paper for
, but the site labels the problem OPEN, so no reviewed evidence is
listed. This corpus checked the statement and did not recheck the
coloring.