On the number of solutions in random hypergraph 2-colouring (Q2401392): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import IPFS CIDs
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1603.07523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two‐coloring random hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random <i>k</i>‐SAT: Two Moments Suffice to Cross a Sharp Threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planting Colourings Silently / rank
 
Normal rank
Property / cites work
 
Property / cites work: The condensation phase transition in random graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A positive temperature phase transition in random hypergraph 2-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2743189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catching the k-NAESAT threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Satisfying Assignments of Random Regular<i>k</i>-SAT Formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: The condensation transition in random hypergraph 2-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Regular Graphs: Asymptotic Distributions and Contiguity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gibbs states and the set of solutions of random constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The freezing threshold for k-colourings of a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frozen variables in random boolean constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstruction and Clustering in Random Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The phase transition in random regular exact cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost all regular graphs are hamiltonian / rank
 
Normal rank
Property / IPFS content identifier
 
Property / IPFS content identifier: bafkreigssm2ww3ote42x6i7u6ol3tckq2r6muv4le6ygfphr7vphvp7p7q / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:23, 22 February 2025

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