Article ID Journal Published Year Pages File Type
4653665 European Journal of Combinatorics 2013 10 Pages PDF
Abstract
Let Gn,k denote the Kneser graph whose vertices are the n-element subsets of a (2n+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 G4,2 to G4s+1,2s+1. This confirms a conjecture of Stahl in a special case.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , , ,