A special case of the Stahl conjecture

作者：Kincses J^*; Makay G; Maroti M; Osztenyi J; Zadori L

来源：European Journal of Combinatorics, 2013, 34(2): 502-511.

DOI：10.1016/j.ejc.2012.10.003

Let G(n,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 G(4,2) to G(4s+1,2s+1). This confirms a conjecture of Stahl in a special case.

• 出版日期2013-2