Showing math.LOShow all
3 papers · 1 filter
math.LO2025
Dichotomy results for classes of countable graphs
Vittorio Cipriani, Ekaterina Fokina, Matthew Harrison-Trainor +2
We study classes of countable graphs where every member does not contain a given finite graph as an induced subgraph -- denoted by for a given finite g…
math.LO2023
Comparing disorder and adaptability in stochasticity
Liling Ko, Justin Miller
In the literature, there are various notions of stochasticity which measure how well an algorithmically random set satisfies the law of large numbers. Such notions can be categoriz…
math.LO2019
Nonlowness independent from frequent mind changes
Liling Ko
It was recently shown that the computably enumerable (c.e.) degrees that embed the critical triple (Downey, Greenberg, Weber 2007) and the M3 lattice structure (Downey, Greenberg 2…