The colored Hadwiger transversal theorem in a"e (d)

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 186
  • Download : 0
Hadwiger's transversal theorem gives necessary and suffcient 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 a"e (d) in bijection with a set P of points in a"e (d-1). Assume that there is a coloring of F with suffciently 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.
Publisher
SPRINGER HEIDELBERG
Issue Date
2016-08
Language
English
Article Type
Article
Citation

COMBINATORICA, v.36, no.4, pp.417 - 429

ISSN
0209-9683
DOI
10.1007/s00493-014-3192-2
URI
http://hdl.handle.net/10203/213262
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0