On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs.

Michael Anastos Alan M. Frieze

Published in: APPROX-RANDOM (2019)

Keyphrases

random graphs
graph theoretic
phase transition
graph coloring
learning curves
graph theory
connected components
undirected graph
evolutionary algorithm
reinforcement learning
ranking algorithm
community structure
small world