Konvexní otázky pro konečné množiny bodů v rovině

• Název práce v češtině: Konvexní otázky pro konečné množiny bodů v rovině
• Název v anglickém jazyce: Convexity questions for finite planar point sets
• Akademický rok vypsání: 2009/2010
• Typ práce: bakalářská 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í: 13.11.2009
• Datum zadání: 13.11.2009
• Datum a čas obhajoby: 21.06.2010 00:00
• Datum odevzdání elektronické podoby: 21.06.2010
• Datum proběhlé obhajoby: 21.06.2010
• Oponenti: RNDr. Marek Sterzik

Zásady pro vypracování

Prostudovat zadanou literaturu. Studovat konvexně nezávislé podmnožiny v konečných množinách bodů v rovině.
Příkladem studovaných problémů je otázka maximální velikosti konvexně nezávislé podmnožiny Minkowského součtu
dvou množin n bodů v rovině. Dále otázka jak malá může být maximální konvexně nezávislá podmnožina n bodů
polynomiálně velké čtvercové mřížky v rovině.

Seznam odborné literatury

J. Matoušek: Lectures on Discrete Geometry, Springer 2002.
P. Brass, W. Moser, J. Pach: Research problems in discrete geometry, Springer 2005.
články dle pokynů vedoucího práce