Charles Explorer logo
🇨🇿

Kombinatorická a výpočetní geometrie 2

Předmět na Matematicko-fyzikální fakulta |
NDMI013

Sylabus

Témata se každý rok obměňují. V roce 2019/2020 jsou v plánu následující:

Konvexně nezávislé množiny

Půlící přímky

Složitost dolní obálky úseček a Davenport–Schinzelovy posloupnosti

Zlomková Hellyho věta, barevná Carathéodoryho věta, Tverbergova věta

Příp. další témata

Anotace

Pokračování přednášky NDMI009 Základy kombinatorické a výpočetní geometrie je věnováno vybraným specializovanějším tématům. K absolvování přednášky jsou nutné předchozí znalosti na úrovni předmětu NDMI009 Základy kombinatorické a výpočetní geometrie.