info:eu-repo/semantics/article
A note on homomorphisms of Kneser hypergraphs
Fecha
2020-02Registro en:
Bonomo, Flavia; Costa Dourado, Mitre; Valencia Pabon, Mario; Vera, Juan C.; A note on homomorphisms of Kneser hypergraphs; Elsevier Science Inc.; Applied Mathematics and Computation; 366; 124764; 2-2020; 1-5
0096-3003
CONICET Digital
CONICET
Autor
Bonomo, Flavia
Costa Dourado, Mitre
Valencia Pabon, Mario
Vera, Juan C.
Resumen
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.