English

Lines, Circles, Planes and Spheres

Combinatorics 2010-10-12 v1

Abstract

Let SS be a set of nn points in R3\mathbb{R}^3, no three collinear and not all coplanar. If at most nkn-k are coplanar and nn is sufficiently large, the total number of planes determined is at least 1+k(nk2)(k2)(nk2)1 + k \binom{n-k}{2}-\binom{k}{2}(\frac{n-k}{2}). For similar conditions and sufficiently large nn, (inspired by the work of P. D. T. A. Elliott in \cite{Ell67}) we also show that the number of spheres determined by nn points is at least 1+(n13)t3orchard(n1)1+\binom{n-1}{3}-t_3^{orchard}(n-1), and this bound is best possible under its hypothesis. (By t3orchard(n)t_3^{orchard}(n), we are denoting the maximum number of three-point lines attainable by a configuration of nn 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

R2 v1 2026-06-21T13:21:20.325Z