Lines, circles, planes and spheres

DOI10.1007/S00454-010-9270-3MaRDI QIDQ603878zbMATH OpenOpenAlexFDO

Authors George B. Purdy, Justin W. Smith

Publication date 8 November 2010

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

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

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)

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.

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

Cites work

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

Cited in

(8)

• On sets defining few ordinary hyperplanes
• Orchards in elliptic curves over finite fields
• scientific article; zbMATH DE number 38305 (Why is no real title available?)
• 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)