The Maximum Number of Times the Same Distance Can Occur among the Vertices of a Convex n-gon Is O(n log n)

@article{Bra2001TheMN,
  title={The Maximum Number of Times the Same Distance Can Occur among the Vertices of a Convex n-gon Is O(n log n)},
  author={Peter Bra\ss and J{\'a}nos Pach},
  journal={J. Comb. Theory, Ser. A},
  year={2001},
  volume={94},
  pages={178-179}
}
We present a short proof of Füredi’s theorem [F] stated in the title. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…