Disjoint-triangles conjecture for decompositions of complete geometric graphs
Disjoint-triangles conjecture for decompositions of complete geometric graphs
From papers
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.
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
Clemens Huemer, Dolores Lara and Christian Rubio-Montiel, “Coloring decompositions of complete geometric graphs”, arXiv:1610.01676 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.