dc.contributor.advisor | Tancer, Martin | |
dc.creator | Sosnovec, Jakub | |
dc.date.accessioned | 2017-06-01T09:56:37Z | |
dc.date.available | 2017-06-01T09:56:37Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/77801 | |
dc.description.abstract | Maehara dokázal, že je-li F systém alespoň d+3 sfér v Rd takový, že každých d+1 sfér z F má neprázdný průnik, pak celý systém F má neprázdný průnik. V této práci rozšiřujeme jeho výsledek Hellyho typu ve dvou směrech. Nejprve ukážeme platnost analogické věty pro systémy pseudosfér, tedy systémy množin splňující, že průnik každého neprázdného podsystému je homeomorfní sféře nějaké dimenze nebo je prázdný. Dále využijeme toho, že sféru v Rd lze vyjádřit jako nulovou množinu reálného polynomu. Je-li P množina polynomů, pak Hellyho číslo systému nulových množin polynomů z P je omezeno dimenzí vektorového prostoru generovaného P. Pro systémy sfér ovšem Maeharův výsledek dává silnější odhad. Ukážeme některé obecné postačující podmínky pro lepší odhad Hellyho čísel v tomto kontextu. Powered by TCPDF (www.tcpdf.org) | cs_CZ |
dc.description.abstract | Maehara has shown that a family F of at least d+3 spheres in Rd has a nonempty intersection if every d+1 spheres from F have a nonempty intersection. We extend this Helly-type result in two directions. On the one hand, we show an analogous theorem holds for families of pseudospheres, i.e., systems of sets such that the intersection of any nonempty subsystem is homeomorphic to a sphere of some dimension or is empty. On the other hand, a sphere in Rd can be expressed as the zero set of a real polynomial. For a set of polynomials P, the Helly number of the family of zero sets of polynomials from P is bounded by the dimension of the vector space generated by P. For spheres, however, Maehara's result gives a stronger bound. We show some general sufficient assumptions that allow better bounds on the Helly numbers in this context. Powered by TCPDF (www.tcpdf.org) | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Hellyho číslo | cs_CZ |
dc.subject | nulové množiny polynomů | cs_CZ |
dc.subject | systémy pseudosfér | cs_CZ |
dc.subject | kombinatorická geometrie | cs_CZ |
dc.subject | Helly number | en_US |
dc.subject | zero sets of polynomials | en_US |
dc.subject | systems of pseudospheres | en_US |
dc.subject | combinatorial geometry | en_US |
dc.title | The Helly numbers of systems of sets with bounded algebraic and topological complexity | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2016 | |
dcterms.dateAccepted | 2016-06-16 | |
dc.description.department | Department of Applied Mathematics | en_US |
dc.description.department | Katedra aplikované matematiky | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 168120 | |
dc.title.translated | Hellyho čísla systémů množin s omezenou algebraickou a topologickou složitostí | cs_CZ |
dc.contributor.referee | Patáková, Zuzana | |
dc.identifier.aleph | 002093039 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná informatika | cs_CZ |
thesis.degree.discipline | General Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
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á informatika | cs_CZ |
uk.degree-discipline.en | General Computer Science | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Maehara dokázal, že je-li F systém alespoň d+3 sfér v Rd takový, že každých d+1 sfér z F má neprázdný průnik, pak celý systém F má neprázdný průnik. V této práci rozšiřujeme jeho výsledek Hellyho typu ve dvou směrech. Nejprve ukážeme platnost analogické věty pro systémy pseudosfér, tedy systémy množin splňující, že průnik každého neprázdného podsystému je homeomorfní sféře nějaké dimenze nebo je prázdný. Dále využijeme toho, že sféru v Rd lze vyjádřit jako nulovou množinu reálného polynomu. Je-li P množina polynomů, pak Hellyho číslo systému nulových množin polynomů z P je omezeno dimenzí vektorového prostoru generovaného P. Pro systémy sfér ovšem Maeharův výsledek dává silnější odhad. Ukážeme některé obecné postačující podmínky pro lepší odhad Hellyho čísel v tomto kontextu. Powered by TCPDF (www.tcpdf.org) | cs_CZ |
uk.abstract.en | Maehara has shown that a family F of at least d+3 spheres in Rd has a nonempty intersection if every d+1 spheres from F have a nonempty intersection. We extend this Helly-type result in two directions. On the one hand, we show an analogous theorem holds for families of pseudospheres, i.e., systems of sets such that the intersection of any nonempty subsystem is homeomorphic to a sphere of some dimension or is empty. On the other hand, a sphere in Rd can be expressed as the zero set of a real polynomial. For a set of polynomials P, the Helly number of the family of zero sets of polynomials from P is bounded by the dimension of the vector space generated by P. For spheres, however, Maehara's result gives a stronger bound. We show some general sufficient assumptions that allow better bounds on the Helly numbers in this context. Powered by TCPDF (www.tcpdf.org) | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |
dc.identifier.lisID | 990020930390106986 | |