Sign in

On the connectivity of proper colorings of random graphs and hypergraphs.

Michael AnastosAlan M. Frieze
Published in: Random Struct. Algorithms (2020)
Keyphrases
  • random graphs
  • graph theoretic
  • phase transition
  • learning curves
  • graph coloring
  • connected components
  • graph theory
  • undirected graph
  • power law
  • attributed graphs
  • ranking algorithm
  • small world