First order sentences about random graphs: Small number of alternations.

A. D. Matushkin Maksim E. Zhukovskii

Published in: Discret. Appl. Math. (2018)

Keyphrases

random graphs
small number
graph theoretic
learning curves
phase transition
first order logic
logical formulas
natural language
attributed graphs
power law
evaluation function
small world
undirected graph
image segmentation
complex networks
tree structure
upper bound
lower bound
search algorithm