Bounding the Dimension of Points on a Line

Neil Lutz, D. M. Stull

We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x, ax+b), given real numbers a, b, and x. We apply our main theorem to…