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

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

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)\}$.

On the Simple ℤ2-homotopy Types of Graph Complexes and Their Simple ℤ2-universality

2008 ◽  
Vol 51 (4) ◽  
pp. 535-544 ◽  
Author(s):  
Péter Csorba
Keyword(s):  
Homotopy Type ◽  
Graph Complexes ◽  
Homotopy Types ◽  
Neighborhood Complex

AbstractWe prove that the neighborhood complex N(G), the box complex B(G), the homomorphism complex Hom(K2, G) and the Lovász complex L(G) have the same simple ℤ2-homotopy type in the sense of Whitehead. We show that these graph complexes are simple ℤ2-universal.

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

scholarly journals The p-restricted edge-connectivity of Kneser graphs

2019 ◽  
Vol 343 ◽  
pp. 258-267
Author(s):  
C. Balbuena ◽  
X. Marcote
Keyword(s):  
Edge Connectivity ◽  
Kneser Graphs

scholarly journals THE EQUITABLE COLORINGS OF KNESER GRAPHS

2008 ◽  
Vol 12 (4) ◽  
pp. 887-900 ◽  
Author(s):  
Bor-Liang Chen ◽  
Kuo-Ching Huang
Keyword(s):  
Kneser Graphs
Sign in / Sign up

Export Citation Format

Share Document