Prefer a chat interface with context about you and your work?
Phase transitions in the<i>q</i>-coloring of random hypergraphs
We study in this paper the structure of solutions in the random hypergraph coloring problem and the phase transitions they undergo when the density of constraints is varied. Hypergraph coloring is a constraint satisfaction problem where each constraint includes $K$ variables that must be assigned one out of $q$ colors …