Clique-index conjecture for decompositions of complete geometric graphs
Clique-index conjecture for decompositions of complete geometric graphs
From papers
Let be a complete geometric graph of order , and let be a decomposition. The clique index is the maximum size of a pairwise intersecting family of elements of . Clique-index conjecture. Every decomposition satisfies
This is presented as a weaker conjecture because ; the proposed bound remains 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.