Phase transitions in Ramsey-Turán theory.

József Balogh Ping Hu Miklós Simonovits

Published in: J. Comb. Theory, Ser. B (2015)

Keyphrases

phase transition
constraint satisfaction
satisfiability problem
random constraint satisfaction problems
combinatorial problems
np complete
graph coloring
randomly generated
hard problems
deep structure
evaluation function
sat problem