Charles Explorer logo
🇨🇿

Kombinatorická a výpočetní geometrie II

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

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 Kombinatorická a výpočetní geometrie I 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.