61 research outputs found

    Quantitative Transversal Theorems in the Plane

    Full text link
    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 R2\mathbb{R}^2 and any real-valued monotone function on convex subsets of R2,\mathbb{R}^2, 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 α,\alpha, 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

    Get PDF
    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 d+1d+1 sets, where dd is the dimension of the space, then the geometric join is contractible. We are able to prove this when dd equals 22 and 33, while for larger dd we show that the geometric join is contractible provided the number of sets is quadratic in dd. We also consider a matroid generalization of geometric joins and provide similar bounds in this case

    On Partitioning Colored Points

    Get PDF
    P. Kirchberger proved that, for a finite subset XX of Rd\mathbb{R}^{d} such that each point in XX is painted with one of two colors, if every d+2d+2 or fewer points in XX can be separated along the colors, then all the points in XX can be separated along the colors. In this paper, we show a more colorful theorem

    Further Consequences of the Colorful Helly Hypothesis

    Get PDF
    corecore