Lines in Every Direction with No ee-Random Points

Neil Lutz, Spencer Park Martin, Rain White

We prove that in every direction in the Euclidean plane, there exists a line containing no double exponential time random (ee-random) points. This means each point on these lines h…