An Improved Upper Bound on the Density of Universal Random Graphs.

Domingos Dellamonica Jr.Yoshiharu Kohayakawa Vojtech Rödl Andrzej Rucinski

Published in: LATIN (2012)

Keyphrases

random graphs
upper bound
graph theoretic
lower bound
learning curves
phase transition
small world
undirected graph
sample complexity
attributed graphs
np hard
probabilistic model
generalization error
vc dimension
power law