English

On the number of solutions in random hypergraph 2-colouring

Combinatorics 2016-09-15 v2 Probability

Abstract

We determine the limiting distribution of the logarithm of the number of satisfying assignments in the random kk-uniform hypergraph 2-colouring problem in a certain density regime for all k3k\ge 3 . As a direct consequence we obtain that in this regime the random colouring model is contiguous wrt. the planted model, a result that helps simplifying the transfer of statements between these two models.

Keywords

Cite

@article{arxiv.1603.07523,
  title  = {On the number of solutions in random hypergraph 2-colouring},
  author = {Felicia Rassmann},
  journal= {arXiv preprint arXiv:1603.07523},
  year   = {2016}
}