Phase transitions in the q-coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian… - Journal of Physics A …, 2017 - iopscience.iop.org
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 …

Phase transitions in the -coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian, L Zdeborová - arXiv preprint arXiv …, 2017 - arxiv.org
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 …

Phase transitions in the -coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian, L Zdeborová - HAL, 2017 - dml.mathdoc.fr
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 …

Phase transitions in the q-coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian… - Journal of Physics. A …, 2017 - inis.iaea.org
[en] 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 …

Phase transitions in the -coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian… - Journal of Physics A …, 2017 - cea.hal.science
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 …

Phase transitions in the -coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian… - Journal of Physics A …, 2017 - hal.science
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 …

[PDF][PDF] Phase transitions in the g-coloring of random hypergraphs

M Gabrié - scholar.archive.org
Constraint satisfaction problems (CSPs) where values are assigned to a set of variables in
such a way to satisfy a given set of constraints arise in many areas of science. In particular …

Phase transitions in the q-coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian… - Journal of Physics A …, 2017 - ui.adsabs.harvard.edu
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 …

[引用][C] Phase transitions in the g-coloring of random hypergraphs

M Gabrié, V Dani, G Semerjian, L Zdeborová