A note on the sharp concentration of the chromatic number of random graphs

Tomasz Łuczak

Type: Article

Publication Date: 1991-09-01

Citations: 110

DOI: https://doi.org/10.1007/bf01205080

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The concentration of the chromatic number of random graphs	1997	Noga Alon Michael Krivelevich
+	Sharp concentration of the chromatic number on random graphsG n, p	1987	Eli Shamir Joel Spencer
+	The chromatic number of random graphs	1988	B Bollobás
+ PDF Chat	The chromatic number of random graphs	1991	Tomasz Łuczak
+	On the concentration of the chromatic number of a random hypergraph	2017	D. A. Shabanov
+	On the chromatic number of random graphs	2008	Amin Coja‐Oghlan Κωνσταντίνος Παναγιώτου Angelika Steger
+ PDF Chat	On the Concentration of the Chromatic Number of Random Graphs	2024	Erlang Surya Lutz Warnke
+	On the concentration of the chromatic number of random graphs	2022	Erlang Surya Lutz Warnke
+	On the chromatic forcing number of a random graph	1983	Colin McDiarmid
+	The set chromatic number of random graphs	2016	Andrzej Dudek Dieter Mitsche Paweł Prałat
+	Non-concentration of the chromatic number of a random graph	2020	Annika Heckel
+	On the concentration of the chromatic number of random graphs	2008	Alex Scott
+	On the concentration of the chromatic number of random graphs	2008	Alex Scott
+	On the chromatic number of random d-regular graphs	2009	Graeme Kemkes Xavier Pérez‐Giménez Nicholas Wormald
+	The Chromatic Number	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	The chromatic number of squares of random graphs	2023	Kalyan Garapaty Daniel Lokshtanov Hemanta K. Maji Alex Pothen
+	How Sharp is the Concentration of the Chromatic Number?	2004	B�la Bollob�s
+	On the Strong Chromatic Number of Random Hypergraphs	2022	Tatiana Matveeva Alina Eduardovna Khuzieva D. A. Shabanov
+ PDF Chat	On the Chromatic Number of Random Regular Hypergraphs	2024	Patrick Bennett Alan Frieze
+	New upper bound for the chromatic number of a random subgraph of a distance graph	2015	А. С. Гусев

Works That Cite This (87)

Action	Title	Year	Authors
+ PDF Chat	The Chromatic Number of Random Regular Graphs	2004	Dimitris Achlioptas Cristopher Moore
+ PDF Chat	How does the chromatic number of a random graph vary?	2023	Annika Heckel Oliver Riordan
+ PDF Chat	The chromatic number of dense random graphs	2018	Annika Heckel
+	On the chromatic number in the stochastic block model	2021	Mikhail Isaev Mihyun Kang
+ PDF Chat	Two-Point Concentration of the Independence Number of the Random Graph	2024	Tom Bohman Jakob Hofstad
+ PDF Chat	On the Chromatic Number of Random Regular Hypergraphs	2024	Patrick Bennett Alan Frieze
+	Two remarks on the Burr–Erdős conjecture	2009	Jacob Fox Benny Sudakov
+	On the chromatic number of random regular graphs	2015	Amin Coja‐Oghlan Charilaos Efthymiou Samuel Hetterich
+	Estimating the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si13.svg"><mml:mi>r</mml:mi></mml:math>-colorability threshold for a random hypergraph	2019	D. A. Shabanov
+	Random regular graphs of non-constant degree: Concentration of the chromatic number	2009	Sonny Ben-Shimon Michael Krivelevich

Works Cited by This (1)

Action	Title	Year	Authors
+	Sharp concentration of the chromatic number on random graphsG n, p	1987	Eli Shamir Joel Spencer