On the number of solutions in random hypergraph 2-colouring (Q2401392)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of solutions in random hypergraph 2-colouring
scientific article

    Statements

    On the number of solutions in random hypergraph 2-colouring (English)
    0 references
    0 references
    8 September 2017
    0 references
    Summary: 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\geq 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.
    0 references
    random hypergraphs
    0 references
    2-colouring
    0 references
    small subgraph conditioning
    0 references
    partition function
    0 references
    limiting distribution
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references