Lines, circles, planes and spheres

DOI10.1007/S00454-010-9270-3zbMATH Open1227.05105arXiv0907.0724OpenAlexW3104636610MaRDI QIDQ603878FDOQ603878

Authors: George B. Purdy, Justin W. Smith 

Publication date: 8 November 2010

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: Let $S$ be a set of $n$ points in $mathbb{R}^3$, no three collinear and not all coplanar. If at most $n-k$ are coplanar and $n$ is sufficiently large, the total number of planes determined is at least $$. For similar conditions and sufficiently large $n$, (inspired by the work of P. D. T. A. Elliott in cite{Ell67}) we also show that the number of spheres determined by $n$ points is at least $$, and this bound is best possible under its hypothesis. (By $t_3^{orchard}(n)$, we are denoting the maximum number of three-point lines attainable by a configuration of $n$ points, no four collinear, in the plane, i.e., the classic Orchard Problem.) New lower bounds are also given for both lines and circles.

Full work available at URL: https://arxiv.org/abs/0907.0724

Recommendations

• On the number of circles determined by \(n\) points in the Euclidean plane
• scientific article; zbMATH DE number 38305
• Two results about points, lines and planes
• scientific article; zbMATH DE number 4017769
• On sets defining few ordinary planes

zbMATH Keywords

circleslinesplanesspheresOrchard problem

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of finite geometries (05B25)

Cites Work

• Title not available (Why is that?)
• Research Problems in Discrete Geometry
• Some combinatorial problems in the plane
• There exist \(6n/13\) ordinary points
• Title not available (Why is that?)
• Title not available (Why is that?)
• COLLINEARITY PROPERTIES OF SETS OF POINTS
• Arrangements of Lines with a Large Number of Triangles
• Title not available (Why is that?)
• Title not available (Why is that?)
• The orchard problem
• On the Number of Ordinary Lines Determined by n Points
• The Lines and Planes Connecting the Points of a Finite Set
• Title not available (Why is that?)
• Two results about points, lines and planes
• On the number of circles determined by \(n\) points in the Euclidean plane
• On the points-lines-planes conjecture
• On configurations in 3-space without elementary planes and on the number of ordinary planes.
• Title not available (Why is that?)
• A Generalization of a Theorem of Sylvester on the Lines Determined by a Finite Point Set.
• On the number of circles determined byn points

Cited In (8)

• On sets defining few ordinary hyperplanes
• Orchards in elliptic curves over finite fields
• Title not available (Why is that?)
• Spheres, conic sections and what else?
• Ordinary planes, coplanar quadruples, and space quartics
• On the number of horospheres determined by \(n\) points in the hyperbolic space
• Two results about points, lines and planes
• Ordinary hyperspheres and spherical curves

This page was built for publication: Lines, circles, planes and spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603878)