English

A new progress on Weak Dirac conjecture

Combinatorics 2016-07-29 v1

Abstract

In 2014, Payne-Wood proved that every non-collinear set PP of nn points in the Euclidean plane contains a point in at least n37\dfrac{n}{37} lines determined by P.P. This is a remarkable answer for the conjecture, which was proposed by Erd\H{o}s, that every non-collinear set PP of nn points contains a point in at least nc1\dfrac{n}{c_1} lines determined by PP, for some constant c1.c_1. In this article, we refine the result of Payne-Wood to give that every non-collinear set PP of nn points contains a point in at least n26+2\dfrac{n}{26}+2 lines determined by PP . Moreover, we also discuss some relations on theorem Beck that every set PP of nn points with at most ll collinear determines at least 161n(nl)\dfrac{1}{61}n(n-l) lines.

Keywords

Cite

@article{arxiv.1607.08398,
  title  = {A new progress on Weak Dirac conjecture},
  author = {Hoang-Ha Pham and Tien-Cuong Phi},
  journal= {arXiv preprint arXiv:1607.08398},
  year   = {2016}
}
R2 v1 2026-06-22T15:06:30.999Z