Short Monadic Second Order Sentences about Sparse Random Graphs

Andrey Kupavskii, Maksim Zhukovskii. Short Monadic Second Order Sentences about Sparse Random Graphs. SIAM J. Discrete Math., 32(4):2916-2940, 2018. [doi]

Abstract

Abstract is missing.