Graph explorer

Avoid Schnorr randomness

We prove that every finite partition of $ω$ admit an infinite subset that does not compute a Schnorr random real. We use this result to answer two questions of Brendle, Brooke-Taylor, Ng and Nies and strength a result of Khan and Miller.

3 nodes2 linksoverview mapAvoid Schnorr randomness
3 nodes2 links
Avoid Schnorr randomness3 visible / 3 total nodes / 2 links
AuthorshipTopic signalWAvoid Schnorr randomnesspreprint / 2020ALu LiuResearcherTmath.LO1661 works
PaperSignal 102 links

Avoid Schnorr randomness

preprint / 2020

Open