pith. sign in

arxiv: 1603.07523 · v2 · pith:JCJL3YKKnew · submitted 2016-03-24 · 🧮 math.CO · math.PR

On the number of solutions in random hypergraph 2-colouring

classification 🧮 math.CO math.PR
keywords colouringrandomhypergraphmodelnumberregimeassignmentscertain
0
0 comments X
read the original abstract

We determine the limiting distribution of the logarithm of the number of satisfying assignments in the random $k$-uniform hypergraph 2-colouring problem in a certain density regime for all $k\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.