Konvexně nezávislé podmnožiny konečných množin bodů

• Název práce v češtině: Konvexně nezávislé podmnožiny konečných množin bodů
• Název v anglickém jazyce: Convexly independent subsets of finite point sets
• Klíčová slova: množiny bodů, konvexní poloha, Erdös-Szekeresova věta
• Klíčová slova anglicky: point sets, convex position, Erdös-Szekeres theorem
• Akademický rok vypsání: 2010/2011
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Pavel Valtr, Dr.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 10.11.2010
• Datum zadání: 10.11.2010
• Datum a čas obhajoby: 19.09.2011 00:00
• Datum odevzdání elektronické podoby: 29.06.2011
• Datum odevzdání tištěné podoby: 29.06.2011
• Datum proběhlé obhajoby: 19.09.2011
• Oponenti: RNDr. Josef Cibulka, Ph.D.

Zásady pro vypracování

Prostudovat doporučenou literaturu.
Zkoumat různé varianty Erdos-Szekeresovy věty.
Zaméřit se mj. na otázku maximální velikosti díry
ve tří- a vícedimenzionálním prostoru.

Seznam odborné literatury

J.Matoušek: Lectures on Discrete Geometry, Springer 2002
odborné články (bude průběžně upřesňováno)