← All problems
Edge-Coloring Geometric Graphs
For every set of planar points in general position, color the edges of the straight-line drawing of so that no two properly crossing edges share a color. Determine the minimum worst-case number of colors as a function of .
