Charles Explorer logo
🇨🇿

Otevřené capy a cupy v rovinných množinách bodů

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Dokazujeme následující zobecnění Erdos=Szekeresovy věty: Pro každé k libovolná dostatečně velká množina bodů v obecné poloze v rovině obsahuje k bodů, p_1,p_2,...,p_k, které tvoří k=cap nebo k=cup, přičemž žádný bod neleží vertikálně nad lomenou čárou p_1p_2\dots p_k.

Klíčová slova