A note on homomorphisms of Kneser hypergraphs

DOI10.1016/J.AMC.2019.124764MaRDI QIDQ2284780zbMATH OpenOpenAlexFDO

Authors Mitre C. Dourado, Mario Valencia-Pabon, Flavia Bonomo, Juan Vera

Publication date 15 January 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.124764

zbMATH Keywords

hypergraph coloringhypergraph homomorphismKneser hypergraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Recommendations

• On the chromatic number of generalized Kneser hypergraphs
• Hypergraphs with many Kneser colorings
• Kneser colorings of uniform hypergraphs
• The Chromatic Number of Kneser Hypergraphs
• Lower bounds for the chromatic number of certain Kneser-type hypergraphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Kneser's conjecture, chromatic number, and homotopy
• n-tuple colorings and associated graphs
• The Chromatic Number of Kneser Hypergraphs

Cited in

(2)

• A note on disconnected weakly k-homogeneous graphs
• On k-homogeneous posets and graphs

This page was built for publication: A note on homomorphisms of Kneser hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2284780)