On the chromatic number of a random hypergraph
type: Item
instance of: scholarly article
title: On the chromatic number of a random hypergraph
zbMATH Open document ID: 1315.05051
author: Catherine Greenhill
author: Martin Dyer
author: Alan Frieze
published in: Journal of Combinatorial Theory. Series B
publication date: 2015-06-10T00:00:00Z
full work available at URL: https://arxiv.org/abs/1208.0812
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 6444325
zbMATH Keywords: hypergraph
zbMATH Keywords: colouring
zbMATH Keywords: chromatic number
zbMATH Keywords: uniform hypergraph
zbMATH Keywords: random hypergraph
MaRDI profile type: Publication
OpenAlex ID: W2088764637
Wikidata QID: Q56323772
arXiv ID: 1208.0812
cites work: Q4705349
cites work: Two‐coloring random hypergraphs
cites work: Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
cites work: Upper-bounding the \(k\)-colorability threshold by counting covers
cites work: The condensation transition in random hypergraph 2-coloring
cites work: The first cycles in an evolving graph
cites work: On the Number of Perfect Matchings in Random Lifts
cites work: Q4039929
cites work: Sharp thresholds for constraint satisfaction problems and homomorphisms
cites work: Q4519896
cites work: Q4705318
cites work: Constrained Critical Points
cites work: Q5542885
DOI: 10.1016/J.JCTB.2015.01.002
description: scientific article