Kombinatorická a výpočetní geometrie II

(Jan Kynčl, Martin Tancer, KAM)

LS 2017/2018, 2/2 Z, Zk. Záznam v SISu

Přednáška: středa 14:00 v S9, začínáme 21.2. !!!

Cvičení: konají se ve středu 15:40 v S9 (po přednášce) podle rozvrhu na stránce cvičení. První cvičení je v plánu 28.2.

Anotace:
Navazuje na přednášku Kombinatorická a výpočetní geometrie I. Letošní předběžný plán: konvexně nezávislé množiny, půlící přímky, složitost dolní obálky úseček a Davenport–Schinzelovy posloupnosti, věty Hellyho typu přes simpliciální komplexy, vnořitelnost. Popř. další témata.

Literatura:
(bude průbežně doplňována)

Obsah přednášek

21.2. (JK)

Konvexně nezávislé podmnožiny v rovině