dc.contributor.advisor | Valtr, Pavel | |
dc.creator | Šplíchal, Ondřej | |
dc.date.accessioned | 2017-07-20T09:58:26Z | |
dc.date.available | 2017-07-20T09:58:26Z | |
dc.date.issued | 2017 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/86247 | |
dc.description.abstract | Zvolme konečnou množinu bod· P v rovině v obecné poloze, tj. žádné 3 body neleží na přímce. Konvexní n-úhelník je minimální, pokud v jeho konvexním obalu neleží jiný konvexní n-úhelník s vrcholy v P. Erd®s a Szekeres (1935) ukázali, že pro každé n ≥ 3 existuje minimální číslo ES(n) takové, že mezi libovolnými ES(n) body v rovině v obecné poloze lze vybrat n bod·, které tvoří vrcholy konvexního n-úhelníku. Z jejich tvrzení vyplývá, že v topologic- kém vnitřku minimálního konvexního n-úhelníku m·že ležet jen omezený po- čet bod· P pro libovolnou volbu P. Označíme maximální takový počet jako mci(n). V práci ukážeme horní odhad mci(n) ≤ ES(n) − n a spodní odhad 2n−3 − n + 2 ≤ mci(n) pro n ≥ 3. | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | planar point set | en_US |
dc.subject | plane | en_US |
dc.subject | convex polygon | en_US |
dc.subject | Erdös-Szekeres theorem | en_US |
dc.subject | množina bodů v rovině | cs_CZ |
dc.subject | rovina | cs_CZ |
dc.subject | konvexní mnohoúhelník | cs_CZ |
dc.subject | Erdös-Szekeresova věta | cs_CZ |
dc.title | O vnitřku minimálního konvexního mnohoúhelníku | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2017 | |
dcterms.dateAccepted | 2017-06-21 | |
dc.description.department | Department of Applied Mathematics | en_US |
dc.description.department | Katedra aplikované matematiky | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 189880 | |
dc.title.translated | On the interior of a minimal convex polygon | en_US |
dc.contributor.referee | Rataj, Jan | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | General Mathematics | en_US |
thesis.degree.discipline | Obecná matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra aplikované matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Applied Mathematics | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná matematika | cs_CZ |
uk.degree-discipline.en | General Mathematics | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Zvolme konečnou množinu bod· P v rovině v obecné poloze, tj. žádné 3 body neleží na přímce. Konvexní n-úhelník je minimální, pokud v jeho konvexním obalu neleží jiný konvexní n-úhelník s vrcholy v P. Erd®s a Szekeres (1935) ukázali, že pro každé n ≥ 3 existuje minimální číslo ES(n) takové, že mezi libovolnými ES(n) body v rovině v obecné poloze lze vybrat n bod·, které tvoří vrcholy konvexního n-úhelníku. Z jejich tvrzení vyplývá, že v topologic- kém vnitřku minimálního konvexního n-úhelníku m·že ležet jen omezený po- čet bod· P pro libovolnou volbu P. Označíme maximální takový počet jako mci(n). V práci ukážeme horní odhad mci(n) ≤ ES(n) − n a spodní odhad 2n−3 − n + 2 ≤ mci(n) pro n ≥ 3. | cs_CZ |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |