The colored Hadwiger transversal theorem in R^d

DOI10.1007/S00493-014-3192-2zbMATH Open1399.52012arXiv1310.4226OpenAlexW365665685MaRDI QIDQ1701355FDOQ1701355

Authors: Andreas Holmsen, Edgardo Roldán-Pensado 

Publication date: 22 February 2018

Published in: Combinatorica (Search for Journal in Brave)

Abstract: Hadwiger's transversal theorem gives necessary and sufficient conditions for a family of convex sets in the plane to have a line transversal. A higher dimensional version was obtained by Goodman, Pollack and Wenger, and recently a colorful version appeared due to Arocha, Bracho and Montejano. We show that it is possible to combine both results to obtain a colored version of Hadwiger's theorem in higher dimensions. The proofs differ from the previous ones and use a variant of the Borsuk-Ulam theorem. To be precise, we prove the following. Let $F$ be a family of convex sets in $mathbb{R}^d$ in bijection with a family $P$ of points in $mathbb{R}^{d-1}$. Assume that there is a coloring of $F$ with sufficiently many colors such that any colorful Radon partition of points in $P$ corresponds to a colorful Radon partition of sets in $F$. Then some monochromatic subfamily of $F$ has a hyperplane transversal.

Full work available at URL: https://arxiv.org/abs/1310.4226

Recommendations

• A colorful theorem on transversal lines to plane convex sets
• Colourful transversal theorems
• Hadwiger's Transversal Theorem In Higher Dimensions
• scientific article; zbMATH DE number 5519219
• Transversals, topology and colorful geometric results

zbMATH Keywords

coloringconvex setsRadon partition

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• Oriented Matroids
• A generalization of Caratheodory's theorem
• Title not available (Why is that?)
• A Generalization of Radon's Theorem
• A generalization of Hadwiger's transversal theorem to intersecting sets
• Homotopy properties of greedoids
• Hadwiger's Transversal Theorem In Higher Dimensions
• A topological colorful Helly theorem
• A colorful theorem on transversal lines to plane convex sets
• Thin sets and common transversals
• Necessary and sufficient conditions for hyperplane transversals
• Topology of geometric joins

Cited In (8)

• Title not available (Why is that?)
• Coloring translates and homothets of a convex body
• A topological colorful Helly theorem
• Topology of geometric joins
• Colourful transversal theorems
• A colorful theorem on transversal lines to plane convex sets
• Some new results on geometric transversals
• Helly’s theorem: New variations and applications

This page was built for publication: The colored Hadwiger transversal theorem in \(\mathbb{R}^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1701355)