Random instances of a graph coloring problem are hard

Abstract
No abstract available