General penny graphs are at most 43/18-dense

Arsenii Sagdeev

Published: 2024-02-14 | Updated: 2024-11-19

Comments: 13 pages, 21 figures; a few modifications based on the reviews

Note:

Journal: Combinatorics and Number Theory, 2025, Vol. 14, No. 1, pp. 75--89

DOI: 10.2140/cnt.2025.14.75

graph

# BIB PDF ARXIV

Abstract

We prove that among $n$ points in the plane in general position, the shortest distance occurs at most $43n/18$ times, improving upon the upper bound of $17n/7$ obtained by Tóth in 1997.

arXiv++ Combinatorics

General penny graphs are at most 43/18-dense

Abstract

BibTeX