The Volume Helly Theorem in the plane, colorful version
Imre Bárány, Bobby Miraftab, Leonidas Theocharous
Abstract
We prove a colorful volume Helly theorem for convex sets in R2: There is a constant V>0 such that if F1, F2, F3, F4 are finite families of convex sets in R2 and if |14Fi| V for every transversal Fi∈ Fi,\; (i=1,…,4), then | Fi| 1 for some i. Here |A| is the Lebesgue measure of A⊂ Rd. The main ingredient is the following theorem. Let Q1,…,Q4⊂ R2 be convex quadrilaterals of area at most 1, where of course each Qi is the intersection of 4 halfplanes. Then for every Qi there is one of these halfplanes Hi, say, such that |14 Hi| 4096.
Create a lesson
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato