Sets in Almost General Position
Combinatorics
2016-01-28 v1
Abstract
Erd\H{o}s asked the following question: given points in the plane in almost general position (no 4 collinear), how large a set can we guarantee to find that is in general position (no 3 collinear)? F\"uredi constructed a set of points in almost general position with no more than points in general position. Cardinal, T\'oth and Wood extended this result to , finding sets of points with no 5 on a plane whose subsets with no 4 points on a plane have size , and asked the question for higher dimensions: for given , is it still true that the largest subset in general position we can guarantee to find has size ? We answer their question for all and derive improved bounds for certain dimensions.
Cite
@article{arxiv.1601.07206,
title = {Sets in Almost General Position},
author = {Luka Milićević},
journal= {arXiv preprint arXiv:1601.07206},
year = {2016}
}
Comments
20 pages, no figures