On Dirac and Motzkin problem in discrete geometry
Jan Florek

TL;DR
This paper proves a special case of the Dirac and Motzkin conjecture, showing that for points on three concurrent lines, there exists a point incident with at least half of the lines spanned by the set.
Contribution
It establishes the conjecture for point sets distributed on three lines passing through a common point, a case not previously proven.
Findings
Any such set has a point incident with at least half the lines
Supports the conjecture in a specific geometric configuration
Advances understanding of incidences in discrete geometry
Abstract
Dirac and Motzkin conjectured that any set X of non-collinear points in the plane has an element incident with at least lines spanned by X. In this paper we prove that any set X of non-collinear points in the plane, distributed on three lines passing through a common point, has an element incident with at least lines spanned by X.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · advanced mathematical theories · Geometric and Algebraic Topology
