The many-colour minimum colour-class conjecture for non-monochromatic triangles

From papers

Let G=(V,E)G=(V,E) be a kk-edge-coloured graph with colouring

E=i=1kEi.E=\bigsqcup_{i=1}^k E_i.

Many-colour minimum colour-class conjecture. If

Ei>14k2V2|E_i|>\frac{1}{4k-2}|V|^2

for every 1ik1\leq i\leq k, then GG contains a non-monochromatic triangle.

This is presented as another many-colour variation of the paper's results on non-monochromatic triangles. The supplied text gives no evidence that the conjecture has been resolved.

Progress summary

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

Sources & referencesView supporting material

Primary source

Matt DeVos, Jessica McDonald and Amanda Montejano, “Non-monochromatic Triangles in a 2-Edge-Coloured Graph”, arXiv:1809.10088 (2018).

Solutions 0

No solutions have been posted yet.