Login / Signup

On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments.

Lior GishbolinerMichael KrivelevichGal Kronenberg
Published in: Random Struct. Algorithms (2018)
Keyphrases
  • random graphs
  • graph theoretic
  • learning curves
  • phase transition
  • undirected graph
  • small world
  • complex networks