Abstrakt
Je-li dáno n červených a n modrých bodů v konvexní poloze v rovině, ukážeme, že existuje nekřížící se alternující cesta délky n + c\sqrt{n/logn}. Vyvrátíme hypotézu od Erdose tím, že najdeme příklad, v němž neexistuje žádná taková cesta delší než 4/3n + c'\sqrt{n}.