Lines, Circles, Planes and Spheres
Combinatorics
2010-10-12 v1
Abstract
Let be a set of points in , no three collinear and not all coplanar. If at most are coplanar and is sufficiently large, the total number of planes determined is at least . For similar conditions and sufficiently large , (inspired by the work of P. D. T. A. Elliott in \cite{Ell67}) we also show that the number of spheres determined by points is at least , and this bound is best possible under its hypothesis. (By , we are denoting the maximum number of three-point lines attainable by a configuration of points, no four collinear, in the plane, i.e., the classic Orchard Problem.) New lower bounds are also given for both lines and circles.
Keywords
Cite
@article{arxiv.0907.0724,
title = {Lines, Circles, Planes and Spheres},
author = {George B. Purdy and Justin W. Smith},
journal= {arXiv preprint arXiv:0907.0724},
year = {2010}
}
Comments
37 pages