Short Monadic Second Order Sentences about Sparse Random Graphs.

Andrey Kupavskii Maksim Zhukovskii

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
deductive databases
undirected graph
small world
natural language
datalog queries
power law