Disjoint-triangles conjecture for decompositions of complete geometric graphs
Let be a complete geometric graph and let be a decomposition. Disjoint-triangles conjecture. If contains at least
triangles, then contains at least two disjoint triangles. The conjecture is motivated by extremal decompositions with large pairwise-intersecting families of triangles; its status is open.
References
Primary source
Clemens Huemer, Dolores Lara and Christian Rubio-Montiel, “Coloring decompositions of complete geometric graphs”, arXiv:1610.01676 (2019).
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.