2000 character limit reached
On Dirac and Motzkin problem in discrete geometry
Published 30 Jan 2025 in math.CO | (2501.18406v1)
Abstract: Dirac and Motzkin conjectured that any set X of $n$ non-collinear points in the plane has an element incident with at least $\lceil \frac{n}{2} \rceil$ lines spanned by X. In this paper we prove that any set X of $n$ non-collinear points in the plane, distributed on three lines passing through a common point, has an element incident with at least $\lceil \frac{n}{2} \rceil$ lines spanned by X.
Paper Prompts
Sign up for free to create and run prompts on this paper.