Pith. sign in

REVIEW 1 cited by

Clustering in typical unit-distance avoiding sets

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2407.05071 v1 pith:42M43O6P submitted 2024-07-06 math.MG math.CO

classification math.MGmath.CO
keywords distanceavoidingsetsunitdensepairsapproxbounds
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

In the 1960s Moser asked how dense a subset of $\mathbb{R}^d$ can be if no pairs of points in the subset are exactly distance 1 apart. There has been a long line of work showing upper bounds on this density. One curious feature of dense unit distance avoiding sets is that they appear to be ``clumpy,'' i.e. forbidding unit distances comes hand in hand with having more than the expected number distance $\approx 2$ pairs. In this work we rigorously establish this phenomenon in $\mathbb{R}^2$. We show that dense unit distance avoiding sets have over-represented distance $\approx 2$ pairs, and that this clustering extends to typical unit distance avoiding sets. To do so, we build off of the linear programming approach used previously to prove upper bounds on the density of unit distance avoiding sets.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On lower bounds of the density of planar periodic sets without unit distances

    math.MG 2024-11 conditional novelty 6.0 of 10

    A new maximal-independent-set formulation for periodic unit-distance-free sets in the plane is tested and shown, in the parameter range tried, not to beat Croft's 1967 density lower bound of 0.22936.

Pith tools