Abstract
Given d + 1 hyperplanes h 1,…,h d+1 in general position in ℝd, let Δ(h 1,…, h d+1) denote the unique bounded simplex enclosed by them. There exists a constant c(d) > 0 such that for any finite families H 1,…, H d+1 of hyperplanes in ℝd, there are subfamilies H i * ⊂H i with ¦H i *¦ ≥ c(d) ¦H i ¦ and a point p ∈ ℝd with the property that p ∈ Δ(h 1,…, h d+1) for all h i ∈ H i *.
Research of the first author was partially supported by ERC Advanced Research Grant no 267165 (DISCONV), and by Hungarian National Research Grant K 83767. The second author was partially supported by Hungarian Science Foundation EuroGIGA Grant OTKA NN 102029, by Swiss National Science Foundation Grants 200021-137574 and 200020-144531, and by NSF grant CCF-08-30272. Both authors are grateful to R. Radoičić for his valuable suggestions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Alon, J. Pach, R. Pinchasi, M. Radoičić and M. Sharir, Crossing patterns of semi-algebraic sets, J. Combin. Theory Ser. A 111 (2005), 310–326.
I. Bárány and P. Valtr, Positive fraction Erdős-Szekeres theorem, Discrete Comput. Geometry 19 (1998), 335–342.
B. Bukh and A. Hubard, Space crossing numbers, In: “Symposium on Computational Geometry”, ACM Press, 2011, 163–170.
J. Fox, M. Gromov, V. Lafforgue, A. Naor and J. Pach, Overlap properties of geometric expanders, Journal für die reine und angewandte Mathematik (Crelle’s Journal), in press.
R. N. Karasev, Dual central point theorems and their generalizations, Math. Sbornik 199 (2008), 1459–1479.
J. Matoušek, “Lectures on Discrete Geometry”, Spinger, Heidelberg, 2002.
J. Pach, A Tverberg-type result on multicolored simplices, Computational Geometry: Theory and Appls 1 (1998), 71–76.
H. Tverberg A generalization of Radon’s theorem, J. London Math. Soc. 41 (1966), 123–128.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2013 Scuola Normale Superiore Pisa
About this paper
Cite this paper
Bárány, I., Pach, J. (2013). Homogeneous selections from hyperplanes. In: Nešetřil, J., Pellegrini, M. (eds) The Seventh European Conference on Combinatorics, Graph Theory and Applications. CRM Series, vol 16. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-475-5_32
Download citation
DOI: https://doi.org/10.1007/978-88-7642-475-5_32
Publisher Name: Edizioni della Normale, Pisa
Print ISBN: 978-88-7642-474-8
Online ISBN: 978-88-7642-475-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)