A survey of Sylvester's problem and its generalizations
From MaRDI portal
Publication:2638534
The authors survey a number of results related to Sylvester's problem: given a finite set of three or more noncollinear points in the plane, then there exists a line containing exactly two of the points. The history of Sylvester's problem and a few solutions are presented; generalizations to higher dimension are also included. A section surveys results on the connecting lines of n noncollinear points. A section is devoted to the following problem: a finite collection of disjoint point sets is given, is there a line intersecting exactly two members of the family? The problem of the last section is as follows: assume the points of a finite point set are coloured. Is there a monochromatic line containing at least two vertices? More than 80 references are given.
Recommendations
Cites work
- A combinatorial distinction between the Euclidean and projective planes
- A Conjecture Related to Sylvester's Problem
- A Gallai-type problem
- A Generalization of a Theorem of Sylvester on the Lines Determined by a Finite Point Set.
- A resolution of the Sylvester-Gallai problem of J.-P. Serre
- An Enumeration of the Five Parallelohedra
- Bisecants of Finite Collections of Sets in Linear Spaces
- COLLINEARITY PROPERTIES OF SETS OF POINTS
- Extensions of Sylvester's Theorem
- Extremal problems in discrete geometry
- scientific article; zbMATH DE number 3125737 (Why is no real title available?)
- scientific article; zbMATH DE number 3853879 (Why is no real title available?)
- scientific article; zbMATH DE number 3281340 (Why is no real title available?)
- scientific article; zbMATH DE number 3289061 (Why is no real title available?)
- scientific article; zbMATH DE number 3394958 (Why is no real title available?)
- scientific article; zbMATH DE number 3038125 (Why is no real title available?)
- scientific article; zbMATH DE number 3040001 (Why is no real title available?)
- scientific article; zbMATH DE number 3049937 (Why is no real title available?)
- scientific article; zbMATH DE number 3111489 (Why is no real title available?)
- Hyperplanes and Lines Associated with Families of Compact Sets in Locally Convex Spaces.
- Monochromatic Lines in the Plane
- Monochrome Lines in the Plane
- On a Problem of Groübaum
- On configurations in 3-space without elementary planes and on the number of ordinary planes.
- On finite sets of points in \(P^ 3\)
- On monochrome lines and hyperplanes
- On ordinary points in arrangements
- On representing Sylvester-Gallai designs
- On some problems of elementary and combinatorial geometry
- On Sylvester's problem and Haar spaces
- On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
- On the Number of Ordinary Lines Determined by n Points
- On the number of ordinary planes
- Personal reminiscences and remarks on the mathematical work of Tibor Gallai
- Research problems
- Sets for which no point lies on many connecting lines
- Simple points in pseudoline arrangements
- Singular points in planar finite sets: I
- Sylvester's Problem and Motzkin's Theorem for Countable and Compact Sets
- Sylvester's Problem for Spreads of Curves
- Sylvester's Problem on Collinear Points
- Sylvester's Problem on Collinear Points and a Relative
- The Desmic conjecture
- The Lines and Planes Connecting the Points of a Finite Set
- The orchard problem
- The Solution to a Problem of Grünbaum
- The λ-μ Problem
- Visibility and parallelotopes in projective space
Cited in
(53)- A Sylvester theorem for conic sections
- Problems, problems, problems
- There exist \(6n/13\) ordinary points
- On unit circles which avoid all but two points of a given point-set
- Bichromatic lines with few points
- On number of circles intersected by a line
- On the existence of ordinary triangles
- A constructive version of the Sylvester-Gallai theorem
- On the number of directions determined by a three-dimensional points set
- On the number of monochromatic lines in \(\mathbb{R}^d\)
- On the minimum number of ordinary conics
- On a conjecture of Kelly on (1, 3)-representation of Sylvester-Gallai designs
- Beck's theorem for plane curves
- A quantitative variant of the multi-colored Motzkin-Rabin theorem
- Eine Bemerkung zu einem Satz von Sylvester
- A generalisation of Sylvester's problem to higher dimensions
- On the number of ordinary lines determined by sets in complex space
- A survey of Elekes-Rónyai-type problems
- Discrete geometry on colored point sets in the plane -- a survey
- Sylvester-Gallai type theorems for approximate collinearity
- Improved rank bounds for design matrices and a new proof of Kelly's theorem
- Sylvester's Problem and Motzkin's Theorem for Countable and Compact Sets
- scientific article; zbMATH DE number 3907263 (Why is no real title available?)
- On sets defining few ordinary lines
- scientific article; zbMATH DE number 4124476 (Why is no real title available?)
- scientific article; zbMATH DE number 1219771 (Why is no real title available?)
- scientific article; zbMATH DE number 741508 (Why is no real title available?)
- scientific article; zbMATH DE number 2068103 (Why is no real title available?)
- Computational Geometry Column 34
- scientific article; zbMATH DE number 936789 (Why is no real title available?)
- A generalized Sylvester–Gallai-type theorem for quadratic polynomials
- A generalized sylvester-gallai type theorem for quadratic polynomials
- Projective Configuration Theorems: Old Wine into New Wineskins
- Two proofs for Sylvester's problem using an allowable sequence of permutations
- Extremal problems related to the Sylvester-Gallai theorem
- A constructive approach to Sylvester's conjecture
- On the affine Sylvester problem
- The axiomatics of ordered geometry: I. Ordered incidence spaces
- On matrix rigidity and locally self-correctable codes
- In memoriam: Peter Benjamin Borwein (1953--2020)
- The Dirac-Goodman-Pollack conjecture
- On the structure of pointsets with many collinear triples
- A Sylvester-Gallai-type theorem for complex-representable matroids
- On sets defining few ordinary planes
- Incidence geometry and universality in the tropical plane
- Skewers
- Sylvester-Gallai for arrangements of subspaces
- Uniform bounds on product Sylvester-Gallai configurations
- Note on the number of almost ordinary triangles
- On Sylvester's problem and Haar spaces
- Unexpected hypersurfaces with multiple fat points
- Problems related to a de Bruijn-Erdös theorem
- The Sylvester-Gallai theorem, colourings and algebra
This page was built for publication: A survey of Sylvester's problem and its generalizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2638534)
