A note on homomorphisms of Kneser hypergraphs
作者:
Highlights:
•
摘要
Let n, k, r be positive integers, with n ≥ kr. The r-uniform Kneser hypergraph KGr(n, k) has as vertex set the set of all k-subsets of the set {1,…,n} and its (hyper) edges are formed by the r-tuples of pairwise disjoint k-subsets of the set {1,…,n}. In this paper, we give conditions for the existence of homomorphisms between uniform Kneser hypergraphs.
论文关键词:Kneser hypergraph,Hypergraph homomorphism,Hypergraph coloring
论文评审过程:Received 11 April 2019, Revised 22 July 2019, Accepted 16 September 2019, Available online 24 September 2019, Version of Record 24 September 2019.
论文官网地址:https://doi.org/10.1016/j.amc.2019.124764