On the Hadwiger number of Kneser graphs and their random subgraphs

Arran Hamm, Kristen Melton

Type: Article

Publication Date: 2019-10-12

Citations: 0

DOI: https://doi.org/10.2140/involve.2019.12.1153

View Publication

Locations

Involve a Journal of Mathematics - View
Project Euclid (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	A Lower Bound on the Hadwiger Number of a Random Subgraph of the Kneser Graph	2017	Kristen Melton
+	Lower bound of the hadwiger number of graphs by their average degree	1984	Alexandr Kostochka
+	On random subgraphs of Kneser and Schrijver graphs	2015	Andrey Kupavskii
+	On random subgraphs of Kneser graphs and their generalizations	2016	M. M. Pyaderkin А. М. Райгородский
+	On random subgraphs of Kneser and Schrijver graphs	2015	Andrey Kupavskii
+	On the Diameter of Random Subgraphs of Kneser Graphs	2017	Justin A. Groves
+	On random subgraphs of Kneser and Schrijver graphs	2016	Andrey Kupavskii
+ PDF Chat	Extremal G-free induced subgraphs of Kneser graphs	2018	Meysam Alishahi Ali Taherkhani
+ PDF Chat	Random Kneser Graphs and Hypergraphs	2018	Andrey Kupavskii
+	Random Kneser graphs and hypergraphs	2016	Andrey Kupavskii
+	Random Kneser graphs and hypergraphs	2016	Andrey Kupavskii
+	On the random version of the Erd\H{o}s matching conjecture	2018	Meysam Alishahi Ali Taherkhani
+	On the random version of the Erdős matching conjecture	2018	Meysam Alishahi Ali Taherkhani
+	On the Distribution of the Maximum k-Degrees of the Binomial Random Graph	2018	Maksim Zhukovskii I. V. Rodionov
+	Extremal $G$-free induced subgraphs of Kneser graphs	2018	Meysam Alishahi Ali Taherkhani
+	On the random version of the Erdős matching conjecture	2018	Meysam Alishahi Ali Taherkhani
+	Simonovits's theorem in random graphs	2023	Ilay Hoshen Wojciech Samotij
+	Treewidth of the Kneser Graph and the Erd\H{o}s-Ko-Rado Theorem	2013	Daniel J. Harvey David R. Wood
+	On the Distribution of the Maximum k-Degree of the Binomial Random Graph	2018	Maksim Zhukovskii I. V. Rodionov
+	On the diameter of Kneser graphs	2005	Mario Valencia-Pabon Juan C. Vera

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (10)

Action	Title	Year	Authors
+	Kneser's conjecture, chromatic number, and homotopy	1978	László Lovász
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado
+	On the diameter of Kneser graphs	2005	Mario Valencia-Pabon Juan C. Vera
+	Lower bound of the hadwiger number of graphs by their average degree	1984	Alexandr Kostochka
+	On the stability of the Erdős–Ko–Rado theorem	2015	Béla Bollobás Bhargav Narayanan А. М. Райгородский
+	On “stability” in the Erdös--Ko--Rado Theorem	2016	Pat Devlin Jeff Kahn
+	Hadwiger’s Conjecture	2016	Paul Seymour
+	On random subgraphs of Kneser and Schrijver graphs	2016	Andrey Kupavskii
+	On the bandwidth of the Kneser graph	2017	Tao Jiang Zevi Miller Derrek Yager
+	On random graphs. I.	2022	P. Erdős A. Rényi