Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653665 | European Journal of Combinatorics | 2013 | 10 Pages |
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
J. Kincses, G. Makay, M. Maróti, J. Osztényi, L. Zádori,