The Crossing Tverberg Theorem

12/12/2018
by   Radoslav Fulek, et al.
0

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set X of at least (d+1)(r-1)+1 points in R^d, one can find a partition X=X_1∪...∪ X_r of X, such that the convex hulls of the X_i, i=1,...,r, all share a common point. In this paper, we prove a strengthening of this theorem that guarantees a partition which, in addition to the above, has the property that the boundaries of full-dimensional convex hulls have pairwise nonempty intersections. Possible generalizations and algorithmic aspects are also discussed. As a concrete application, we show that any n points in the plane in general position span n/3 vertex-disjoint triangles that are pairwise crossing, meaning that their boundaries have pairwise nonempty intersections; this number is clearly best possible. A previous result of Rebollar et al. guarantees n/6 pairwise crossing triangles. Our result generalizes to a result about simplices in R^d,d>2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/18/2019

Planar Point Sets Determine Many Pairwise Crossing Segments

We show that any set of n points in general position in the plane determ...
research
06/01/2019

On problems related to crossing families

Given a set of points in the plane, a crossing family is a collection of...
research
12/17/2018

Stabbing Pairwise Intersecting Disks by Four Points

Following the seminal works of Danzer (1956, 1986) and Stachó (1965,1981...
research
03/14/2023

A note on the flip distance between non-crossing spanning trees

We consider spanning trees of n points in convex position whose edges ar...
research
04/10/2018

New inequalities for families without k pairwise disjoint members

Some best possible inequalities are established for k-partition-free fam...
research
03/30/2020

Long Alternating Paths Exist

Let P be a set of 2n points in convex position, such that n points are c...
research
02/09/2018

Colored ray configurations

We study the cyclic color sequences induced at infinity by colored rays ...

Please sign up or login with your details

Forgot password? Click here to reset