The many-colour minimum colour-class conjecture for non-monochromatic triangles
Let be a -edge-coloured graph with colouring
Many-colour minimum colour-class conjecture. If
for every , then 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.