The Minrank of Random Graphs.

Alexander Golovnev Oded Regev Omri Weinstein

Published in: APPROX-RANDOM (2017)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
attributed graphs
data structure
undirected graph