Linear coloring conjecture for touching sets of strings
Linear coloring conjecture for touching sets of strings
From papers
A touching set of strings is a finite family of strings in the plane in which no pair crosses, and it is -touching if every point of the plane belongs to at most strings. Linear coloring conjecture. There is a constant such that every -touching set of strings can be colored with colors. The conjecture was subsequently proved by Fox and Pach, who obtained the bound colors.
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
Louis Esperet, Daniel Gonçalves and Arnaud Labourel, “Coloring non-crossing strings”, arXiv:1511.03827 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.