61 research outputs found
Quantitative Transversal Theorems in the Plane
Hadwiger's theorem is a variant of Helly-type theorems involving common
transversals to families of convex sets instead of common intersections. In
this paper, we obtain a quantitative version of Hadwiger's theorem on the
plane: given an ordered family of pairwise disjoint and compact convex sets in
and any real-valued monotone function on convex subsets of
if every three sets have a common transversal, respecting the
order, such that the intersection of the sets with each half-plane defined by
the transversal are valued at least (or at most) some constant then
the entire family has a common transversal with the same property. Unlike
previous generalizations of Hadwiger's theorem, we prove that disjointness is
necessary for the quantitative case. We also prove colorful versions of our
results
Topology of geometric joins
We consider the geometric join of a family of subsets of the Euclidean space.
This is a construction frequently used in the (colorful) Carath\'eodory and
Tverberg theorems, and their relatives. We conjecture that when the family has
at least sets, where is the dimension of the space, then the
geometric join is contractible. We are able to prove this when equals
and , while for larger we show that the geometric join is contractible
provided the number of sets is quadratic in . We also consider a matroid
generalization of geometric joins and provide similar bounds in this case
On Partitioning Colored Points
P. Kirchberger proved that, for a finite subset of such
that each point in is painted with one of two colors, if every or
fewer points in can be separated along the colors, then all the points in
can be separated along the colors. In this paper, we show a more colorful
theorem
- …