A note on homomorphisms of Kneser hypergraphs

Flavia Bonomo; Mitre C. Dourado; Mario Valencia-pabon; J.C. Vera

doi:10.1016/j.amc.2019.124764

A note on homomorphisms of Kneser hypergraphs

Flavia Bonomo^*
, Mitre C. Dourado
, Mario Valencia-pabon
, J.C. Vera

^*Corresponding author for this work

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

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.

Original language	English
Article number	124764
Journal	Applied Mathematics and Computation
Volume	366
DOIs	https://doi.org/10.1016/j.amc.2019.124764
Publication status	Published - Feb 2020

Keywords

kneser hypergraph
hypergraph homomorphism
hypergraph coloring

Access to Document

10.1016/j.amc.2019.124764

Cite this

@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 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. ",

keywords = "kneser hypergraph, hypergraph homomorphism, hypergraph coloring",

author = "Flavia Bonomo and Dourado, \{Mitre C.\} and Mario Valencia-pabon and J.C. Vera",

year = "2020",

month = feb,

doi = "10.1016/j.amc.2019.124764",

language = "English",

volume = "366",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - A note on homomorphisms of Kneser hypergraphs

AU - Bonomo, Flavia

AU - Dourado, Mitre C.

AU - Valencia-pabon, Mario

AU - Vera, J.C.

PY - 2020/2

Y1 - 2020/2

N2 - 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.

AB - 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.

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

SN - 0096-3003

VL - 366

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

M1 - 124764

ER -

A note on homomorphisms of Kneser hypergraphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this