Rozvrµení předná±ky a cvičení bude dohodnuto na úmluvě předmětů KAM/IUUK
The schedule of the lecture and exercise sessions will be determined via scheduling of the courses of KAM/IUUK
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, zlomková Hellyho věta, barevná Carathéodoryho věta, Tverbergova věta, dal±í témata.
Annotation:
A continuation of the lecture Combinatorial and Computational Geometry I.
A preliminary plan: convexly independent subsets, halving lines, complexity of the lower envelope of segments and Davenport–Schinzel sequences, fractional Helly theorem, colorful Caratheodory theorem, Tverberg theorem, other topics.
Literatura:
(bude průbeµně doplňována)
[M] Hlavní zdroj: kniha J. Matou±ek: Lectures on Discrete Geometry
Literature:
(will be updated during the semester)
[M] Main resource: the book J. Matou±ek: Lectures on Discrete Geometry