On the Hadwiger number of Kneser graphs and their random subgraphs

2019 ◽  
Vol 12 (7) ◽  
pp. 1153-1161
Author(s):  
Arran Hamm ◽  
Kristen Melton
Keyword(s):  
Kneser Graphs ◽  
Random Subgraphs

On random subgraphs of Kneser graphs and their generalizations

2016 ◽  
Vol 94 (2) ◽  
pp. 547-549 ◽  
Author(s):  
M. M. Pyaderkin ◽  
A. M. Raigorodskii
Keyword(s):  
Kneser Graphs ◽  
Random Subgraphs

Short proof that Kneser graphs are Hamiltonian for n ⩾ 4k

2021 ◽  
Vol 344 (7) ◽  
pp. 112430
Author(s):  
Johann Bellmann ◽  
Bjarne Schülke
Keyword(s):  
Short Proof ◽  
Kneser Graphs

On the neighborhood complex of s→-stable Kneser graphs

2021 ◽  
Vol 344 (4) ◽  
pp. 112302
Author(s):  
Hamid Reza Daneshpajouh ◽  
József Osztényi
Keyword(s):  
Neighborhood Complex ◽  
Kneser Graphs

Radius and diameter of random subgraphs of the hypercube

1993 ◽  
Vol 4 (2) ◽  
pp. 215-229 ◽  
Author(s):  
A. V. Kostochka ◽  
A. A. Sapozhenko ◽  
K. Weber
Keyword(s):  
Random Subgraphs

Kneser Graphs

2001 ◽  
pp. 135-161
Author(s):  
Chris Godsil ◽  
Gordon Royle
Keyword(s):  
Kneser Graphs

scholarly journals A Note on Hedetniemi's Conjecture, Stahl's Conjecture and the Poljak-Rödl Function

10.37236/8787 ◽  
2019 ◽  
Vol 26 (4) ◽  
Author(s):  
Claude Tardif ◽  
Xuding Zhu
Keyword(s):  
Kneser Graphs ◽  
Hedetniemi’S Conjecture ◽  
Hedetniemi's Conjecture

We prove that $\min\{\chi(G), \chi(H)\} - \chi(G\times H)$ can be arbitrarily large, and that if Stahl's conjecture on the multichromatic number of Kneser graphs holds, then $\min\{\chi(G), \chi(H)\}/\chi(G\times H) \leq 1/2 + \epsilon$ for large values of $\min\{\chi(G), \chi(H)\}$.

scholarly journals Chomp on generalized Kneser graphs and others

2019 ◽  
Author(s):  
Ignacio García-Marco ◽  
Kolja Knauer ◽  
Luis Pedro Montejano
Keyword(s):  
Kneser Graphs
Sign in / Sign up

Export Citation Format

Share Document