Item

A note on homomorphisms of Kneser hypergraphs

Bonomo,Flavia
; 
Dourado,Mitre C.
; 
Valencia-pabon,Mario
; 
Vera,J.C.
Abstract
Let n, k, r be positive integers, with n ≥ kr. The r-uniform Kneser hypergraph KG r(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.
Description
Date
2020-02
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Research Projects
Organizational Units
Journal Issue
Keywords
kneser hypergraph, hypergraph homomorphism, hypergraph coloring
Citation
Bonomo, F, Dourado, M C, Valencia-pabon, M & Vera, J C 2020, 'A note on homomorphisms of Kneser hypergraphs', Applied Mathematics and Computation, vol. 366, 124764. https://doi.org/10.1016/j.amc.2019.124764
URI
https://hdl.handle.net/20.500.14602/72097
Embedded videos