On the chromatic number of a random hypergraph (Q2347844): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Martin Dyer / rank | |||
Property / author | |||
Property / author: Alan M. Frieze / rank | |||
Property / author | |||
Property / author: Martin Dyer / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Alan M. Frieze / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2088764637 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q56323772 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1208.0812 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4705349 / 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: Upper-bounding the \(k\)-colorability threshold by counting covers / 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: The first cycles in an evolving graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Number of Perfect Matchings in Random Lifts / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4039929 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sharp thresholds for constraint satisfaction problems and homomorphisms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4519896 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4705318 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Constrained Critical Points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5542885 / rank | |||
Normal rank |
Revision as of 04:28, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the chromatic number of a random hypergraph |
scientific article |
Statements
On the chromatic number of a random hypergraph (English)
0 references
10 June 2015
0 references
hypergraph
0 references
colouring
0 references
chromatic number
0 references
uniform hypergraph
0 references
random hypergraph
0 references