The many-colour minimum colour-class conjecture for non-monochromatic triangles
The many-colour minimum colour-class conjecture for non-monochromatic triangles
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.