Bounding Helly Numbers via Betti Numbers
From MaRDI portal
Publication:4604384
DOI10.1007/978-3-319-44479-6_17zbMath1390.52012OpenAlexW2963653803MaRDI QIDQ4604384
Zuzana Safernová, Martin Tancer, Pavel Paták, Xavier Goaoc, Uli Wagner
Publication date: 26 February 2018
Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/5129/
Simplicial sets and complexes in algebraic topology (55U10) Helly-type theorems and geometric transversal theory (52A35)
Related Items
Topological drawings meet classical theorems from convex geometry, Intersection patterns of planar sets, Embeddings of \(k\)-complexes into \(2k\)-manifolds, Hardness of almost embedding simplicial complexes in \(\mathbb {R}^d\), Nerves, minors, and piercing numbers, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Helly-type problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random sampling in computational algebra: Helly numbers and violator spaces
- A new topological Helly theorem and some transversal results
- Group actions and Helly's theorem
- A proof of Hilbert's Nullstellensatz
- Construction of universal bundles. II
- On common transversals
- The van Kampen obstruction and its relatives
- Helly-type theorems for spheres
- d-collapsing and nerves of families of convex sets
- Proof of Grünbaum's conjecture on common transversals for translates
- Helly-type theorems and generalized linear programming
- A Helly-type theorem for unions of convex sets
- Van Kampen's embedding obstruction for discrete groups
- A note on minimal dispersion of point sets in the unit cube
- A Helly type theorem for hypersurfaces
- Nerves, fibers and homotopy groups
- Bounding the piercing number
- A short proof of an interesting Helly-type theorem
- Helly numbers of acyclic families
- Simplification techniques for maps in simplicial topology
- Helly-type theorems for line transversals to disjoint unit balls
- Plongements de polyedres dans le domaine metastable
- Plongements différentiables dans le domaine stable
- Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey
- Morris's pigeonhole principle and the Helly theorem for unions of convex sets
- Leray numbers of projections and a topological Helly-type theorem
- The Whitney extension problem and Lipschitz selections of set-valued mappings in jet-spaces
- On a common generalization of Borsuk's and Radon's theorem
- Helly-type theorems for hollow axis-aligned boxes
- Point Selections and Weak ε-Nets for Convex Hulls
- Lectures on Polytopes
- A conjecture of Grünbaum on common transversals.
- Helly-type theorems for homothets of planar convex curves
- A combinatorial bound for linear programming and related problems
- On Generalized Heawood Inequalities for Manifolds: a van Kampen--Flores-type Nonembeddability Result
- Bounding Helly numbers via Betti numbers
- Minors in random and expanding hypergraphs
- Cremona convexity, frame convexity and a theorem of Santaló
- Helly type properties of unions of convex sets
- A duality property of nerves
- Helly Type Theorems Derived From Basic Singular Homology
- Equilateral Sets in Minkowski Spaces
- Computability Theory and Differential Geometry
- On the Betti Numbers of Real Varieties
- On the imbedding of systems of compacta in simplicial complexes
- A Theorem on General Measure
- Komplexe in euklidischen Räumen
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Combinatorial algebraic topology
