A note on homomorphisms of Kneser hypergraphs

Flavia Bonomo*, Mitre C. Dourado, Mario Valencia-pabon, Juan Vera Lizcano

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.
Original languageEnglish
Article number124764
JournalApplied Mathematics and Computation
Volume366
DOIs
Publication statusPublished - Feb 2020

Fingerprint

Homomorphisms
Hypergraph
Subset
Pairwise
Disjoint
Integer
Vertex of a graph

Keywords

  • kneser hypergraph
  • hypergraph homomorphism
  • hypergraph coloring

Cite this

Bonomo, Flavia ; Dourado, Mitre C. ; Valencia-pabon, Mario ; Vera Lizcano, Juan. / A note on homomorphisms of Kneser hypergraphs. In: Applied Mathematics and Computation. 2020 ; Vol. 366.
@article{4a8961f235034929b89ab67120cda0be,
title = "A note on homomorphisms of Kneser hypergraphs",
abstract = "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.",
keywords = "kneser hypergraph, hypergraph homomorphism, hypergraph coloring",
author = "Flavia Bonomo and Dourado, {Mitre C.} and Mario Valencia-pabon and {Vera Lizcano}, Juan",
year = "2020",
month = "2",
doi = "10.1016/j.amc.2019.124764",
language = "English",
volume = "366",
journal = "Applied Mathematics and Computation",
issn = "0096-3003",

}

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

In: Applied Mathematics and Computation, Vol. 366, 124764, 02.2020.

Research output: Contribution to journalArticleScientificpeer-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 -