<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
<ListRecords>
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:dc="http://purl.org/dc/elements/1.1/"
           xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
           xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   	<dc:title>Bounding helly numbers via betti numbers</dc:title>
   	<dc:creator>Goaoc, Xavier</dc:creator>
   	<dc:creator>Paták, Pavel</dc:creator>
   	<dc:creator>Patakova, Zuzana ; https://orcid.org/0000-0002-3975-1683</dc:creator>
   	<dc:creator>Tancer, Martin ; https://orcid.org/0000-0002-1191-6714</dc:creator>
   	<dc:creator>Wagner, Uli ; https://orcid.org/0000-0002-1494-0568</dc:creator>
   	<dc:creator>Loebl, Martin</dc:creator>
   	<dc:creator>Nešetřil, Jaroslav</dc:creator>
   	<dc:creator>Thomas, Robin</dc:creator>
   	<dc:subject>ddc:500</dc:subject>
   	<dc:description>We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers b and d there exists an integer h(b, d) such that the following holds. If F is a finite family of subsets of Rd such that βi(∩G)≤b for any G⊊F and every 0 ≤ i ≤ [d/2]-1 then F has Helly number at most h(b, d). Here βi denotes the reduced Z2-Betti numbers (with singular homology). These topological conditions are sharp: not controlling any of these [d/2] first Betti numbers allow for families with unbounded Helly number. Our proofs combine homological non-embeddability results with a Ramsey-based approach to build, given an arbitrary simplicial complex K, some well-behaved chain map C*(K)→C*(Rd).</dc:description>
   	<dc:publisher>Springer</dc:publisher>
   	<dc:date>2017</dc:date>
   	<dc:type>info:eu-repo/semantics/bookPart</dc:type>
   	<dc:type>doc-type:BookPart</dc:type>
   	<dc:type>BookPart</dc:type>
   	<dc:type>http://purl.org/coar/resource_type/c_3248</dc:type>
   	<dc:identifier>https://research-explorer.ista.ac.at/record/424</dc:identifier>
   	<dc:source>Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding helly numbers via betti numbers. In: Loebl M, Nešetřil J, Thomas R, eds. &lt;i&gt;A Journey through Discrete Mathematics: A Tribute to Jiri Matousek&lt;/i&gt;. A Journey Through Discrete Mathematics. Springer; 2017:407-447. doi:&lt;a href=&quot;https://doi.org/10.1007/978-3-319-44479-6_17&quot;&gt;10.1007/978-3-319-44479-6_17&lt;/a&gt;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-44479-6_17</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/isbn/978-331944479-6</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/1310.4613</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
