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

• Thesis title in Czech: Konvexní otázky pro konečné množiny bodů v rovině
• Thesis title in English: Convexity questions for finite planar point sets
• Academic year of topic announcement: 2009/2010
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. RNDr. Pavel Valtr, Dr.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 13.11.2009
• Date of assignment: 13.11.2009
• Date and time of defence: 21.06.2010 00:00
• Date of electronic submission: 21.06.2010
• Date of proceeded defence: 21.06.2010
• Opponents: RNDr. Marek Sterzik

Guidelines

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ě.

References

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