ICC 25427
INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
artículos
Título:
A note on homomorphisms of Kneser hypergraphs
Autor/es:
DOURADO, MITRE COSTA; VALENCIA-PABON, MARIO; BONOMO, FLAVIA; VERA, JUAN CARLOS
Revista:
APPLIED MATHEMATICS AND COMPUTATION
Editorial:
ELSEVIER SCIENCE INC
Referencias:
Lugar: Amsterdam; Año: 2020 vol. 366 p. 124764 - 124764
ISSN:
0096-3003
Resumen:
Let $n,k,r$ be positive integers, with $n geq kr$. The $r$-uniform Kneser hypergraph $KG^r(n,k)$ has as vertex set the set of all $k$-subsets of the set ${1,ldots,n}$ and its (hyper) edges are formed by the $r$-tuples of pairwise disjoint $k$-subsets of the set ${1,ldots,n}$. In this paper, we give conditions for the existence of homomorphisms between uniform Kneser hypergraphs.
