A note on homomorphisms of Kneser hypergraphs

dc.creatorBonomo, Flavia
dc.creatorCosta Dourado, Mitre
dc.creatorValencia Pabon, Mario
dc.creatorVera, Juan C.
dc.date.accessioned2021-09-23T16:23:39Z
dc.date.accessioned2022-10-15T00:37:49Z
dc.date.available2021-09-23T16:23:39Z
dc.date.available2022-10-15T00:37:49Z
dc.date.created2021-09-23T16:23:39Z
dc.date.issued2020-02
dc.identifierBonomo, Flavia; Costa Dourado, Mitre; Valencia Pabon, Mario; Vera, Juan C.; A note on homomorphisms of Kneser hypergraphs; Elsevier Science Inc.; Applied Mathematics and Computation; 366; 124764; 2-2020; 1-5
dc.identifier0096-3003
dc.identifierhttp://hdl.handle.net/11336/141383
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4325588
dc.description.abstractLet 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 {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.
dc.languageeng
dc.publisherElsevier Science Inc.
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.amc.2019.124764
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0096300319307568
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectHYPERGRAPH COLORING
dc.subjectHYPERGRAPH HOMOMORPHISM
dc.subjectKNESER HYPERGRAPH
dc.titleA note on homomorphisms of Kneser hypergraphs
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución