The chromatic number of Kneser graphs

Martin Aigner, Günter M. Ziegler

Type: Book-Chapter

Publication Date: 2009-11-04

Citations: 1

DOI: https://doi.org/10.1007/978-3-642-00856-6_38

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+	Chromatic Numbers of Kneser-Related Graphs.	2008	Hsun-Wen Chang Meng-Chu Kuo
+	On the chromatic number of a subgraph of the Kneser graph	2018	Bart Litjens Sven Polak Bart Sevenster Lluís Vena
+	On the b-chromatic number of Kneser graphs	2009	Hossein Hajiabolhassan
+	The achromatic number of Kneser graphs	2016	Christian Rubio-Montiel Gabriela Araujo‐Pardo Juan Carlos Díaz-Patiño
+	Covering radius and the chromatic number of Kneser graphs	1990	A.R. Calderbank
+	A combinatorial proof for the circular chromatic number of Kneser graphs	2015	Daphne Der‐Fen Liu Xuding Zhu
+	Chromatic Numbers and the Kneser Conjecture	2007
+	On the chromatic number of a random subgraph of the Kneser graph	2017	Sergei Kiselev А. М. Райгородский
+	On the chromatic number of generalized Kneser hypergraphs	2019	Hamid Reza Daneshpajouh
+	On chromatic numbers of close-to-Kneser distance graphs	2016	A. V. Bobu A. É. Kupriyanov
+	On chromatic numbers of nearly Kneser distance graphs	2016	A. V. Bobu A. É. Kupriyanov А. М. Райгородский
+ PDF Chat	The chromatic polynomial of a graph	1985	D. H. Lehmer
+ PDF Chat	The chromatic polynomial of a graph	2000	Victor V. Prasolov
+	The chromatic polynomial of a graph	2016	A.A Adam
+	The chromatic number of infinite graphs — A survey	2010	Péter Komjáth
+	On the Chromatic Number of the Square of the Kneser Graph K (2 k +1, k )	2004	Seog‐Jin Kim Kittikorn Nakprasit
+	The chromatic connectivity of graphs	1988	Chris Godsil Richard J. Nowakowski Jaroslav Nešetřil
+	Chromatic Number of a Graph	2008	Alexander Soifer
+	Chromatic Number of a Graph	2024	Alexander Soifer
+	The chromatic number for fork-free graphs	2016	Wang Xiao

Works That Cite This (1)

Action	Title	Year	Authors
+	Proofs from THE BOOK	2018	Martin Aigner Günter M. Ziegler

Works Cited by This (8)

Action	Title	Year	Authors
+	Using the Borsuk–Ulam Theorem	2008	Jiřı́ Matoušek
+	Kneser's conjecture, chromatic number, and homotopy	1978	László Lovász
+ PDF Chat	A Combinatorial Proof of Kneser’s Conjecture*	2004	Jiřı́ Matoušek
+	A New Short Proof of Kneser's Conjecture	2002	J. Edward Greene
+	A short proof of Kneser's conjecture	1978	J Bárány
+	Linear Inequalities and Related Systems.	1956	George B. Dantzig Harold W. Kuhn A. W. Tucker
+	A New Short Proof of Kneser's Conjecture	2002	J. Edward Greene
+ PDF Chat	Drei Sätze über die n-dimensionale euklidische Sphäre	1933	Karol Borsuk