### Abstract

Original language | English |
---|---|

Article number | 124764 |

Journal | Applied Mathematics and Computation |

Volume | 366 |

DOIs | |

Publication status | Published - Feb 2020 |

### Fingerprint

### Keywords

- kneser hypergraph
- hypergraph homomorphism
- hypergraph coloring

### Cite this

*Applied Mathematics and Computation*,

*366*, [124764]. https://doi.org/10.1016/j.amc.2019.124764

}

*Applied Mathematics and Computation*, vol. 366, 124764. https://doi.org/10.1016/j.amc.2019.124764

**A note on homomorphisms of Kneser hypergraphs.** / Bonomo, Flavia; Dourado, Mitre C.; Valencia-pabon, Mario; Vera Lizcano, Juan.

Research output: Contribution to journal › Article › Scientific › peer-review

TY - JOUR

T1 - A note on homomorphisms of Kneser hypergraphs

AU - Bonomo, Flavia

AU - Dourado, Mitre C.

AU - Valencia-pabon, Mario

AU - Vera Lizcano, Juan

PY - 2020/2

Y1 - 2020/2

N2 - 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 and its (hyper) edges are formed by the r-tuples of pairwise disjoint k-subsets of the set . In this paper, we give conditions for the existence of homomorphisms between uniform Kneser hypergraphs.

AB - 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 and its (hyper) edges are formed by the r-tuples of pairwise disjoint k-subsets of the set . In this paper, we give conditions for the existence of homomorphisms between uniform Kneser hypergraphs.

KW - kneser hypergraph

KW - hypergraph homomorphism

KW - hypergraph coloring

U2 - 10.1016/j.amc.2019.124764

DO - 10.1016/j.amc.2019.124764

M3 - Article

VL - 366

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

M1 - 124764

ER -