Kombinatorická a výpočetní geometrie II

(Jan Kynčl, Martin Tancer, KAM)

LS 2015/2016, 2/2 Z, Zk

Záznam v SISu

Přednáška: Pondělí 10:40 v S8, začínáme 29.2.

Cvičení se bude konat podle rozvrhu na stránce cvičení, nejspíš v pondělí od 9:00 v S8 (před přednáškou).

Zkoušky:

Kdo máte zájem o ústní zkoušku, ozvěte se nám (oběma!) emailem s návrhem, kdy byste se přibližně chtěli nechat vyzkoušet. Naše adresy jsou {kyncl,tancer} na kam.mff.cuni.cz
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, Erdősův problém různých vzdálenosti a aplikace algebraické geometrie. Popř. další témata.

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

Obsah přednášek

29.2. (JK)

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

7.3. (JK)

Konvexní díry v rovině Půlící přímky

14.3. (JK)

21.3. (JK)

Dolní obálky a Davenport–Schinzelovy posloupnosti

4.4. (JK)

11.4. (JK)

18.4. (MT)

25.4. (MT)

2. 5. (MT)

9. 5. (MT)

16. 5. (MT)

23. 5. (MT)