On Sets Defining Few Ordinary Lines
@article{Green2013OnSD, title={On Sets Defining Few Ordinary Lines}, author={Ben Green and Terence Tao}, journal={Discrete \& Computational Geometry}, year={2013}, volume={50}, pages={409-468} }
Let $$P$$P be a set of $$n$$n points in the plane, not all on a line. We show that if $$n$$n is large then there are at least $$n/2$$n/2ordinary lines, that is to say lines passing through exactly two points of $$P$$P. This confirms, for large $$n$$n, a conjecture of Dirac and Motzkin. In fact we describe the exact extremisers for this problem, as well as all sets having fewer than $$n-C$$n-C ordinary lines for some absolute constant $$C$$C. We also solve, for large $$n$$n, the “orchard…
102 Citations
A new progress on Weak Dirac conjecture
- Mathematics
- 2016
In 2014, Payne-Wood proved that every non-collinear set $P$ of $n$ points in the Euclidean plane contains a point in at least $\dfrac{n}{37}$ lines determined by $P.$ This is a remarkable answer for…
On sets of points with few ordinary hyperplanes
- Mathematics
- 2018
Let $S$ be a set of $n$ points in the projective $d$-dimensional real space $\mathbb{RP}^d$ such that not all points of $S$ are contained in a single hyperplane and such that any subset of $d$ points…
A finite version of the Kakeya problem
- MathematicsAustralas. J Comb.
- 2016
Following Dvir's proof of the finite field Kakeya conjecture and the idea of using multiplicities of Dvir, Kopparty, Saraf and Sudan, it is proved that a lower bound on the size of S is dependent on the ideal generated by the homogeneous polynomials vanishing on D.
On sets of n points in general position that determine lines that can be pierced by n points
- MathematicsDiscret. Comput. Geom.
- 2020
It is shown that P, the set of points disjoint from P, must be contained in a cubic curve.
Many Collinear $$k$$k-Tuples with no $$k+1$$k+1 Collinear Points
- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2013
This work significantly improves the previously best known lower bound for the largest number of collinear k-tuples in a planar point sets, and gets reasonably close to the trivial upper bound O(n^2)$$O(n2).
A $$t_k$$tk Inequality for Arrangements of Pseudolines
- MathematicsDiscret. Comput. Geom.
- 2016
A new combinatorial inequality is presented which holds if no more than n-3 pseudolines intersect at one point and is unrelated to the Hirzebruch inequality for arrangements of complex lines in the complex projective plane.
On Sets Defining Few Ordinary Solids
- MathematicsDiscret. Comput. Geom.
- 2021
It is proved that if the number of solids incident with exactly four points of $S$ is less than $Kn^3$ for some $K=o(n^{\frac{1}{7}})$ then, for $n$ sufficiently large, all but at most $O(K)$ points of $\mathcal{S}$ are contained in the intersection of five linearly independent quadrics.
On the Number of Ordinary Lines Determined by Sets in Complex Space
- MathematicsSoCG
- 2017
This paper shows that when the points span four or more dimensions, with at most n/2 points contained in any three dimensional affine subspace, it is shown that there must be a quadratic number of ordinary lines.
On the Number of Ordinary Conics
- MathematicsSIAM J. Discret. Math.
- 2016
A lower bound on the number of ordinary conics determined by a finite point set in R is proved, based on the group structure of elliptic curves, that shows that the exponent in the bound is best possible.
References
SHOWING 1-10 OF 58 REFERENCES
On a problem of Erdős and Moser
- Mathematics
- 2015
A set A of vertices in an r-uniform hypergraph $$\mathcal H$$H is covered in$$\mathcal H$$H if there is some vertex $$u\not \in A$$u∉A such that every edge of the form $$\{u\}\cup B$${u}∪B, $$B\in…
On a question of Erdős and Moser
- Mathematics
- 2005
For two finite sets of real numbers A and B, one says that B is sum-free with respect to A if the sum set {b + b | b, b ∈ B, b 6= b} is disjoint from A. Forty years ago, Erdős and Moser posed the…
Rational points on elliptic curves
- Mathematics
- 2006
We consider the structure of rational points on elliptic curves in Weierstrass form. Let x(P)=A_P/B_P^2 denote the $x$-coordinate of the rational point P then we consider when B_P can be a prime…
The orchard problem
- Mathematics
- 1974
Abstract : The geometric version of the problem of Kirkman-Steiner triples may be formulated as follows: What is the maximal possible number t(p) of lines each of which contains precisely three…
There exist 6n/13 ordinary points
- MathematicsDiscret. Comput. Geom.
- 1993
One of the main theorems used by Hansen is false, thus leavingn/2 open, and the 3n/7 estimate is improved to 6n/13 (apart from pencils and the Kelly-Moser example), with equality in the McKee example.
On the Number of Ordinary Lines Determined by n Points
- MathematicsCanadian Journal of Mathematics
- 1958
More than sixty years ago, Sylvester (13) proposed the following problem: Let n given points have the property that the straight line joining any two of them passes through a third point of the set.…
Cayley-Bacharach theorems and conjectures
- Mathematics
- 1996
A theorem of Pappus of Alexandria, proved in the fourth century A.D., began a long development in algebraic geometry. In its changing expressions one can see reflected the changing concerns of the…
Additive combinatorics
- MathematicsCambridge studies in advanced mathematics
- 2007
The circle method is introduced, which is a nice application of Fourier analytic techniques to additive problems and its other applications: Vinogradov without GRH, partitions, Waring’s problem.
The Number of Intersection Points Made by the Diagonals of a Regular Polygon
- MathematicsSIAM J. Discret. Math.
- 1998
We give a formula for the number of interior intersection points made by the diagonals of a regular n-gon. The answer is a polynomial on each residue class modulo 2520. We also compute the number of…
Mathematical Recreations and Essays
- MathematicsNature
- 1905
THIS edition differs from the third by containing chapters on the history of the mathematical tripos at Cambridge, Mersenne's numbers, and cryptography and ciphers, besides descriptions of some…