Original title: Hellyho čísla systémů množin s omezenou algebraickou a topologickou složitostí
Translated title: The Helly numbers of systems of sets with bounded algebraic and topological complexity
Authors: Sosnovec, Jakub ; Tancer, Martin (advisor) ; Patáková, Zuzana (referee)
Document type: Bachelor's theses
Year: 2016
Language: eng
Abstract: [eng] [cze]
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) 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)
Keywords: combinatorial geometry; Helly number; systems of pseudospheres; zero sets of polynomials; Hellyho číslo; kombinatorická geometrie; nulové množiny polynomů; systémy pseudosfér

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/77801

Permalink: http://www.nusl.cz/ntk/nusl-347319


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses