Publikace na Matematicko-fyzikální fakulta |
2008
Abstrakt
Ukážeme, že v každé množině n červených a n modrých bodů v rovině v konvexní poloze existuje nekřížící se alternující cesta délky n + c(n/log n)^{1/2}. Vyvrátítme Erdősovu domněnku sestrojením příkladu, kde není žádná taková cesta délky větsí než 4n/3 + c'n^{1/2}.