English

On Dirac and Motzkin problem in discrete geometry

Combinatorics 2025-01-31 v1

Abstract

Dirac and Motzkin conjectured that any set X of nn non-collinear points in the plane has an element incident with at least n2\lceil \frac{n}{2} \rceil lines spanned by X. In this paper we prove that any set X of nn non-collinear points in the plane, distributed on three lines passing through a common point, has an element incident with at least n2\lceil \frac{n}{2} \rceil lines spanned by X.

Keywords

Cite

@article{arxiv.2501.18406,
  title  = {On Dirac and Motzkin problem in discrete geometry},
  author = {Jan Florek},
  journal= {arXiv preprint arXiv:2501.18406},
  year   = {2025}
}

Comments

5 pages

R2 v1 2026-06-28T21:25:44.251Z