Login / Signup
On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments.
Lior Gishboliner
Michael Krivelevich
Gal Kronenberg
Published in:
CoRR (2016)
Keyphrases
</>
random graphs
graph theoretic
learning curves
phase transition
undirected graph
power law
complex networks
computational complexity