Searching for "On the chromatic number of random graphs." – sorted by Relevance.
22 documents found, showing 1 through 10.
Next 10 →
-
The Concentration of the Chromatic Number of Random Graphs
- …The concentration of the chromatic number of random graphs Noga Alon Michael Krivelevich y…
- Cited by 16 (7 self) – Add To MetaCart
-
The game chromatic number of random graphs
- …The Game Chromatic Number of Random Graphs Tom Bohman, 1, * Alan Frieze, 1, † Benny Sudakov 2…
- Cited by 1 (1 self) – Add To MetaCart
-
On the Strong Chromatic Number of Random Graphs
- … On the Strong Chromatic Number of Random Graphs PO-SHEN LOH1† 2 ‡ and BENNY SUDAKOV 1Department of Mathematics…
- Add To MetaCart
-
On the chromatic number of random graphs with a fixed
- …On the chromatic number of random graphs with a fixed degree sequence Alan Frieze ∗ Michael…
- Cited by 1 (1 self) – Add To MetaCart
-
The Choice Number of Dense Random Graphs
- … and the chromatic number of the random graph G(n; p) are almost surely asymptotically equal. 1 Introduction A…
- Cited by 10 (8 self) – Add To MetaCart
-
The Lovász Number of Random Graphs
- … number and the corresponding relaxations ¯ ϑ, ¯ ϑ1/2, ¯ ϑ2 of the chromatic number on random graphs Gn…
- Cited by 9 (0 self) – Add To MetaCart
-
On the Chromatic Number of Graphs
- … mostly on random graphs with at most 100 vertices and unknown chromatic numbers. Comparison with known…
- Cited by 1 (1 self) – Add To MetaCart
-
List Coloring of Random and Pseudo-Random Graphs
- … the choice number (and hence also the chromatic number) of pseudo-random graphs. The bound provided…
- Cited by 19 (17 self) – Add To MetaCart
-
Joe Culberson's Graph Colouring Bibliography
- …] Eli Shamir and J. Spencer. Sharp concentration of the chromatic number of random graphs G n…
- Add To MetaCart
-
Understanding the role of UFOs within space exploitation
- … [1]. For example, the chromatic number of random graphs is similarly predictable. The threshold…
- Cited by 2 (2 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
