847 research outputs found
On Helly number for crystals and cut-and-project sets
We prove existence of finite Helly numbers for crystals and for
cut-and-project sets with convex windows; also we prove exact bound of
for the Helly number of a crystal consisting of copies of a single lattice.
We show that there are sets of finite local complexity that do not have finite
Helly numbers
Helly-type problems
In this paper we present a variety of problems in the interface between combinatorics and geometry around the theorems of Helly, Radon, Carathéodory, and Tverberg. Through these problems we describe the fascinating area of Helly-type theorems and explain some of their main themes and goals
Bounding Radon's number via Betti numbers
We prove general topological Radon type theorems for sets in ,
smooth real manifolds or finite dimensional simplicial complexes. Combined with
a recent result of Holmsen and Lee, it gives fractional Helly and colorful
Helly theorems, and consequently an existence of weak -nets as
well as a -theorem.
More precisely: Let be either , smooth real -manifold, or
a finite -dimensional simplicial complex. Then if is a finite
family of sets in such that is at most for all and , then the Radon's number of is bounded in terms of
and . Here if ;
if is a smooth real -manifold and not a surface, if is
a surface and if is a -dimensional simplicial complex.
Using the recent result of the author and Kalai, we manage to prove the
following optimal bound on fractional Helly number for families of open sets in
a surface: Let be a finite family of open sets in a surface
such that for every , is
either empty, or path-connected. Then the fractional Helly number of is at most three. This also settles a conjecture of Holmsen, Kim, and Lee
about an existence of a -theorem for open subsets of a surface.Comment: 11 pages, 2 figure
Quantitative Fractional Helly and -Theorems
We consider quantitative versions of Helly-type questions, that is, instead
of finding a point in the intersection, we bound the volume of the
intersection. Our first main geometric result is a quantitative version of the
Fractional Helly Theorem of Katchalski and Liu, the second one is a
quantitative version of the -Theorem of Alon and Kleitman.Comment: 11 page
- …