Pith. sign in

REVIEW 2 cited by

Pinned Distance Sets Using Effective Dimension

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 2207.12501 v2 pith:L32DWE4C submitted 2022-07-25 cs.CC math.CA

classification cs.CCmath.CA
keywords dimensiondistancehausdorffeffectivepinnedsetsalgorithmicanalytic
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

In this paper, we use algorithmic tools, effective dimension and Kolmogorov complexity, to study the fractal dimension of distance sets. We show that, for any analytic set $E\subseteq\R^2$ of Hausdorff dimension strictly greater than one, the \textit{pinned distance set} of $E$, $\Delta_x E$, has Hausdorff dimension of at least $\frac{3}{4}$, for all points $x$ outside a set of Hausdorff dimension at most one. This improves the best known bounds when the dimension of $E$ is close to one.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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

  1. Lebesgue measure of distance sets with regular pins and multi-scale Mizohata-Takeuchi-type estimates

    math.CA 2026-03 unverdicted novelty 8.0 of 10

    Under dim_H E >1, dim_H E + dim_H F >2 and F regular (equal Hausdorff and packing dimensions), there exists y in F such that the pinned distance set Δ_y(E) has positive Lebesgue measure.

  2. Algorithmic Information Bounds for Distances and Orthogonal Projections

    cs.CC 2025-09 conditional novelty 7.0 of 10

    A new proof technique shows distances and orthogonal projections retain at least half of a planar point's Kolmogorov complexity, improving pinned distance dimension bounds to 3/4 s and generalizing Bourgain's theorem.

Pith tools