On Dirac and Motzkin problem in discrete geometry
Combinatorics
2025-01-31 v1
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.
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