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

About 8 years old · traced to

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∣>14k−2∣V∣2|E_i|>\frac{1}{4k-2}|V|^2

for every 1≤i≤k1\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.

References

Primary source

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

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.