Personal tools
You are here: Home CG seminar 2018 Further consequences of the colorful Helly hypothesis
« October 2018 »
October
SuMoTuWeThFrSa
123456
78910111213
14151617181920
21222324252627
28293031
Log in


Forgot your password?
 

Further consequences of the colorful Helly hypothesis

 

Wednesday, January 10th, 2018, 16:10

Schreiber 309

underline

Further consequences of the colorful Helly hypothesis

Natan Rubin, BGU

Abstract: 

Let $\F$ be a family of convex sets in $\reals^d$, which are colored with $d+1$ colors.
We say that $\F$ satisfies the Colorful Helly Property if every rainbow selection of $d+1$ sets, one set from each color class,has a non-empty common intersection. The Colorful Helly Theorem of Lovász states that for any such colorful family $\F$ there is a color class $\F_i\subset \F$, for $1\leq i\leq d+1$, whose sets have a non-empty intersection. We establish further consequences of the Colorful Helly hypothesis. In particular, we show that for each dimension $d\geq 2$ there exist numbers $f(d)$ and $g(d)$ with the following property: either one can find an additional color class whose sets can be pierced by $f(d)$ points, or all the sets in $\F$ can be crossed by $g(d)$ lines.
 
Joint work with Leonardo Martinez and Edgardo Roldan-Pensado.

Document Actions