Existential monadic second order convergence law fails on sparse random graphs.

Alena Egorova Maksim Zhukovskii

Published in: Eur. J. Comb. (2020)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
query answering
small world
complex networks
datalog programs
attributed graphs
lower bound