Consideremos $n$ segmentos de forma que dos segmentos cualesquiera ni se cortan ni están alineados. Determinar si podemos añadir $n-1$ segmentos adicionales para obtener un camino sin autointersecciones (de forma que cada segmento que añadimos tiene sus extremos en los extremos de dos segmentos añadidos previamente).