Author/Authors :
Kincses، نويسنده , , J. and Makay، نويسنده , , G. and Marَti، نويسنده , , M. and Osztényi، نويسنده , , J. and Zلdori، نويسنده , , L.، نويسنده ,
Abstract :
Let G n , k denote the Kneser graph whose vertices are the n -element subsets of a ( 2 n + k ) -element set and whose edges are the disjoint pairs. In this paper we prove that for any non-negative integer s there is no graph homomorphism from G 4 , 2 to G 4 s + 1 , 2 s + 1 . This confirms a conjecture of Stahl in a special case.
