On Sets Defining Few Ordinary Planes
Let S be a set of n points in real three-dimensional space, no three collinear and not all co-planar. We prove that if the number of planes incident with exactly three points of S is less than K n 2 for some K = o ( n 1 / 7 ) then, for n sufficiently large, all but at most O ( K ) points of S are co...
Gespeichert in:
Veröffentlicht in: | Discrete & computational geometry 2018-07, Vol.60 (1), p.220-253 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let
S
be a set of
n
points in real three-dimensional space, no three collinear and not all co-planar. We prove that if the number of planes incident with exactly three points of
S
is less than
K
n
2
for some
K
=
o
(
n
1
/
7
)
then, for
n
sufficiently large, all but at most
O
(
K
) points of
S
are contained in the intersection of two quadrics. Furthermore, we prove that there is a constant
c
such that if the number of planes incident with exactly three points of
S
is less than
1
2
n
2
-
c
n
then, for
n
sufficiently large,
S
is either a regular prism, a regular anti-prism, a regular prism with a point removed or a regular anti-prism with a point removed. As a corollary to the main result, we deduce the following theorem. Let
S
be a set of
n
points in the real plane. If the number of circles incident with exactly three points of
S
is less than
K
n
2
for some
K
=
o
(
n
1
/
7
)
then, for
n
sufficiently large, all but at most
O
(
K
) points of
S
are contained in a curve of degree at most four. |
---|---|
ISSN: | 0179-5376 1432-0444 |
DOI: | 10.1007/s00454-017-9935-2 |