geometric complete graph, colouring


Edge-Colouring Geometric Complete Graphs ★★

Author(s): Hurtado

\begin{question} What is the minimum number of colours such that every complete geometric graph on $n$ vertices has an edge colouring such that: \begin{itemize} \item[Variant A] crossing edges get distinct colours, \item[Variant B] disjoint edges get distinct colours, \item[Variant C] non-disjoint edges get distinct colours, \item[Variant D] non-crossing edges get distinct colours. \end{itemize} \end{question}

Keywords: geometric complete graph, colouring

Syndicate content