2 research outputs found
General Position Subsets and Independent Hyperplanes in d-Space
Erd\H{o}s asked what is the maximum number such that every set of
points in the plane with no four on a line contains points in
general position. We consider variants of this question for -dimensional
point sets and generalize previously known bounds. In particular, we prove the
following two results for fixed :
- Every set of hyperplanes in contains a subset
of size at least , for some
constant , such that no cell of the arrangement of is bounded by
hyperplanes of only.
- Every set of points in , for some constant
, contains a subset of cohyperplanar points or points in
general position.
Two-dimensional versions of the above results were respectively proved by
Ackerman et al. [Electronic J. Combinatorics, 2014] and by Payne and Wood [SIAM
J. Discrete Math., 2013].Comment: 8 page