English

A Note on Weak Dirac Conjecture

Combinatorics 2017-01-24 v1

Abstract

We show that every set P\mathcal{P} of nn non-collinear points in the plane contains a point incident to at least n3+1\lceil\frac{n}{3}\rceil+1 of the lines determined by P\mathcal{P}.

Keywords

Cite

@article{arxiv.1701.06266,
  title  = {A Note on Weak Dirac Conjecture},
  author = {Zeye Han},
  journal= {arXiv preprint arXiv:1701.06266},
  year   = {2017}
}
R2 v1 2026-06-22T17:56:46.352Z