Large Finite Point Sets Have 4 Collinear Points or a 6-Clique
- Mathematics
Every finite planar point set of at least 10^11055931 points has four collinear points or six pairwise visible points.
Does every sufficiently large finite planar point set contain four collinear points or six pairwise visible points?
Every finite planar point set of at least 10^11055931 points has four collinear points or six pairwise visible points.
Does every sufficiently large finite planar point set contain four collinear points or six pairwise visible points?
The pair (six visible points, four collinear points) was an open case of the Kára–Pór–Wood conjecture.
Does every sufficiently large finite planar point set contain four collinear points or six pairwise visible points?
Publication dates and editorial changes.
Model-generated proof of the six-by-four big-line-or-big-clique case
Allow optional Google Analytics to help improve AIProofWatch? Privacy details.