← All problems

Edge-Coloring Geometric Graphs

For every set SS of nn planar points in general position, color the edges of the straight-line drawing of KnK_n so that no two properly crossing edges share a color. Determine the minimum worst-case number of colors as a function of nn.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li