Constant-additive coloring conjecture for pseudoline arrangements
Constant-additive coloring conjecture for pseudoline arrangements
Let be an arrangement of pseudolines, and let denote the maximum number of crossings on any pseudoline. A coloring of the crossings is proper along pseudolines if no color appears twice along any pseudoline. Constant-additive coloring conjecture. There is a constant so that the crossings of every pseudoline arrangement can be colored using colors so that no color appears twice along any pseudoline. This asks whether the chromatic requirement for arrangements of pseudolines differs from the maximum number of crossings on one pseudoline by at most an absolute additive constant.
Sources & referencesView supporting material
Primary source
Sandro Roch, “Coloring problems on arrangements of pseudolines”, arXiv:2402.12564 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.