5 papers
Algorithmic Information Bounds for Distances and Orthogonal Projections
Peter Cholak, Marianna Csörnyei, Neil Lutz +3
We introduce a new technique for proving bounds on the Kolmogorov complexity of geometric objects in Euclidean space, such as points and lines. We apply this technique to prove two…
Improved bounds for radial projections in the plane
Marianna Csornyei, D. M. Stull
We improve the best known lower bound for the dimension of radial projections of sets in the plane. We show that if are Borel sets in , is not contained in any line…
Bounding the dimension of exceptional sets for orthogonal projections
Peter Cholak, Marianna Csornyei, Neil Lutz +3
It is well known that if is an analytic set of Hausdorff dimension , then for a.e.\ , where denotes…
Pinned distances of planar sets with low dimension
Jacob B. Fiedler, D. M. Stull
In this paper, we give improved bounds on the Hausdorff dimension of pinned distance sets of planar sets with dimension strictly less than one. As the planar set becomes more regul…
Universal Sets for Projections
Jacob B. Fiedler, D. M. Stull
We investigate variants of Marstrand's projection theorem that hold for sets of directions and classes of sets in . We say that a set of directions $D \subseteq\mathc…