New upper bound for the chromatic number of a random subgraph of a distance graph

А. С. Гусев

Type: Article

Publication Date: 2015-03-01

Citations: 7

DOI: https://doi.org/10.1134/s0001434615030037

View Publication

Locations

Mathematical Notes - View

Similar Works

Action	Title	Year	Authors
+	A lower bound for the chromatic number of a graph	2001	Earl Barnes
+	Proof of a conjectured lower bound on the chromatic number of a graph	2015	Tsuyoshi Andô Minghua Lin
+	Lower bounds for the chromatic numbers of distance graphs with large girth	2017	Арсений Сагдеев
+	A note on the sharp concentration of the chromatic number of random graphs	1991	Tomasz Łuczak
+	Upper bounds for the chromatic number of a graph	2006	Ingo Schiermeyer
+	A Bound for the Chromatic Number of a Graph	1976	Cyriel van Nuffelen
+	Lower bounds on the clique-chromatic numbers of some distance graphs	2021	Mikhail Koshelev
+	On the chromatic number of random graphs	2008	Amin Coja‐Oghlan Κωνσταντίνος Παναγιώτου Angelika Steger
+	The chromatic number of random graphs	1988	B Bollobás
+ PDF Chat	The chromatic number of random graphs	1991	Tomasz Łuczak
+	Upper bound for DP-chromatic number of a graph	2022	Jian-Bo Lv Jianxi Li Ziwen Huang
+	A bound on the chromatic number of graphs without certain induced subgraphs	1980	Stanley Wagon
+ PDF Chat	New bounds for the max-k-cut and chromatic number of a graph	2015	Edwin van Dam Renata Sotirov
+	On the chromatic number of random d-regular graphs	2009	Graeme Kemkes Xavier Pérez‐Giménez Nicholas Wormald
+	On the chromatic number of special distance graphs	1991	Margit Voigt Hans‐Otto Walther
+	New lower bound for the chromatic number of a rational space with one and two forbidden distances	2015	Е. И. Пономаренко А. М. Райгородский
+	On the chromatic number of distance graphs	1992	Margit Voigt
+	Chromatic Numbers of Distance Graphs with Several Forbidden Distances and without Cliques of a Given Size	2018	A. V. Berdnikov
+	Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs	2018	Jiansheng Cai Xuding Zhu
+	On the strong chromatic number of a random 3-uniform hypergraph	2020	Arseniy E. Balobanov D. A. Shabanov

Works That Cite This (7)

Action	Title	Year	Authors
+	Clique Numbers of Random Subgraphs of Some Distance Graphs	2018	А. С. Гусев
+	On the chromatic number of random subgraphs of a certain distance graph	2019	M. M. Pyaderkin
+ PDF Chat	Fractional chromatic number of a random subgraph	2020	Bojan Mohar Hehui Wu
+	Combinatorial Geometry and Coding Theory*	2016	А. М. Райгородский
+	On the chromatic number of a random subgraph of the Kneser graph	2017	Sergei Kiselev А. М. Райгородский
+	On Threshold Probability for the Stability of Independent Sets in Distance Graphs	2019	M. M. Pyaderkin
+	On the chromatic numbers of low-dimensional spaces	2017	Danila Cherkashin А. М. Райгородский

Works Cited by This (25)

Action	Title	Year	Authors
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser
+	Infinite and Finite Sets	2003	Ethan D. Bloch
+	Coloring Distance Graphs and Graphs of Diameters	2012	А. М. Райгородский
+	The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs	2005	А. М. Райгородский
+	Borsuk's problem and the chromatic numbers of some metric spaces	2001	А. М. Райгородский
+	What we know and what we do not know about Turán numbers	1995	Alexander Sidorenko
+	An improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edges	2014	Е. И. Пономаренко А. М. Райгородский
+ PDF Chat	The chromatic number of random graphs	1991	Tomasz Łuczak
+	On the Ramsey numbers for complete distance graphs with vertices in $ \{0,1\}^n$	2009	Kirill A Mikhailov А. М. Райгородский
+	Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs	2014	L. I. Bogolyubskii А. С. Гусев M. M. Pyaderkin А. М. Райгородский