English

Depth of segments and circles through points enclosing many points: a note

Combinatorics 2008-03-10 v1

Abstract

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general positionthere is always a pair of points such that any circle through them contains at least (n-2)/60 points. In a series of papers, this result was subsequently improved till n/4.7, which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by using known results about j-facets of sets of points in R3R^3, to give a simple proof of a somehow stronger result: there is always a pair of points such that any circle through them has, both inside and outside, at least n/4.7 points.

Keywords

Cite

@article{arxiv.0803.1088,
  title  = {Depth of segments and circles through points enclosing many points: a note},
  author = {Pedro Ramos and Raquel Viaña},
  journal= {arXiv preprint arXiv:0803.1088},
  year   = {2008}
}

Comments

5 pages, 2 figures

R2 v1 2026-06-21T10:19:32.461Z