O vnitřku minimálního konvexního mnohoúhelníku

• Název práce v češtině: O vnitřku minimálního konvexního mnohoúhelníku
• Název v anglickém jazyce: On the interior of a minimal convex polygon
• Klíčová slova: množina bodů v rovině, rovina, konvexní mnohoúhelník, Erdös-Szekeresova věta
• Klíčová slova anglicky: planar point set, plane, convex polygon, Erdös-Szekeres theorem
• Akademický rok vypsání: 2016/2017
• Typ práce: bakalářská práce
• Jazyk práce: češ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í: 07.04.2017
• Datum zadání: 07.04.2017
• Datum potvrzení stud. oddělením: 11.04.2017
• Datum a čas obhajoby: 21.06.2017 00:00
• Datum odevzdání elektronické podoby: 17.05.2017
• Datum odevzdání tištěné podoby: 19.05.2017
• Datum proběhlé obhajoby: 21.06.2017
• Oponenti: prof. RNDr. Jan Rataj, CSc.

Zásady pro vypracování

Prostudovat zadanou literaturu. Zkoumat maximální počet bodů uvnitř konvexního n-úhelníku tak, aby žádné tři body
(včetně vrcholů n-úhelníku) nebyly na přímce a neexistoval žádný jiný konvexní n-úhelník na těchto bodech.

Seznam odborné literatury

Erdős, P.; Szekeres, G. (1935), "A combinatorial problem in geometry", Compositio Mathematica, 2: 463–470.
Erdős, P.; Szekeres, G. (1961), "On some extremum problems in elementary geometry",
Ann. Univ. Sci. Budapest. Eötvös Sect. Math., 3–4: 53–62.