On the number of solutions in random hypergraph 2-colouring

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 w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2016-09
1. Verfasser: Rassmann, Felicia
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2331-8422