Fractional colourings of random hypergraphs

DOI10.4213/RM10151EMaRDI QIDQ6492369

Dmitriy A. Shabanov, Pavel A. Zakharov

Publication date: 25 April 2024

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

zbMATH Keywords

threshold probabilities in random hypergraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Estimating the \(r\)-colorability threshold for a random hypergraph
• Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
• Catching the k-NAESAT threshold

This page was built for publication: Fractional colourings of random hypergraphs