The colored Hadwiger transversal theorem in R^d

DOI10.1007/S00493-014-3192-2MaRDI QIDQ1701355zbMATH OpenOpenAlexFDO

Authors Andreas Holmsen, Edgardo Roldán-Pensado

Publication date 22 February 2018

Published in Combinatorica (Search for Journal in Brave)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3133224 (Why is no real title available?)
• A Generalization of Radon's Theorem
• A colorful theorem on transversal lines to plane convex sets
• A generalization of Caratheodory's theorem
• A generalization of Hadwiger's transversal theorem to intersecting sets
• A topological colorful Helly theorem
• Hadwiger's Transversal Theorem In Higher Dimensions
• Homotopy properties of greedoids
• Necessary and sufficient conditions for hyperplane transversals
• Oriented Matroids
• Thin sets and common transversals
• Topology of geometric joins

Cited in

(8)

• scientific article; zbMATH DE number 5519219 (Why is no real title available?)
• 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)