HackerPapers

arXiv:2207.14179math.MG

The density of planar sets avoiding unit distances

Gergely Ambrus, Adrián Csiszárik, Máté Matolcsi, Dániel Varga, Pál Zsámboki

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

By improving upon previous estimates on a problem posed by L. Moser, we prove a conjecture of Erdős that the density of any measurable planar set avoiding unit distances cannot exceed $1/4$. Our argument implies the upper bound of $0.2470$.

arXiv comments
24 pages, 6 figures. Final version, to appear in Mathematical Programming
Journal reference
DOI
doi:10.1007/s10107-023-02012-9
Subjects
math.MGMetric Geometry

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Apr 2024 to Apr 2024.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. Erdos Problems Collection 1 comment
    • The question of what is an Erdős problem and what is not is not black and white. My team has managed to solve a problem that's sort of an Erdős problem. In the early sixties, Leo Moser asked about the value of some quantity. In a 1985 paper, Erdős commented that the quantity…

      skinner_View on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.