Geodesic
Coloring properties of categorical product of general Kneser hypergraphs
Ars Mathematica Contemporanea, Tome 15 (2018) no. 1, pp. 113-126.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

More than 50 years ago Hedetniemi conjectured that the chromatic number of categorical product of two graphs is equal to the minimum of their chromatic numbers. This conjecture has received a considerable attention in recent years. Hedetniemi’s conjecture was generalized to hypergraphs by Zhu in 1992. Hajiabolhassan and Meunier, in 2016, introduced the first nontrivial lower bound for the chromatic number of categorical product of general Kneser hypergraphs and using this lower bound, they verified Zhu’s conjecture for some families of hypergraphs. In this paper, we shall present some colorful type results for the coloring of categorical product of general Kneser hypergraphs, which generalize the Hajiabolhassan-Meunier result. Also, we present a new lower bound for the chromatic number of categorical product of general Kneser hypergraphs which can be much better than the Hajiabolhassan-Meunier lower bound. Using this lower bound, we enrich the family of hypergraphs satisfying Zhu’s conjecture.
DOI : 10.26493/1855-3974.1414.58b
Keywords: Categorical product, chromatic number, Hedetniemi's conjecture, general Kneser hypergraph 
@article{10_26493_1855_3974_1414_58b,
     author = {Roya Abyazi Sani and Meysam Alishahi and Ali Taherkhani},
     title = {Coloring properties of categorical product of general {Kneser} hypergraphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {113--126},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2018},
     doi = {10.26493/1855-3974.1414.58b},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1414.58b/}
}
TY  - JOUR
AU  - Roya Abyazi Sani
AU  - Meysam Alishahi
AU  - Ali Taherkhani
TI  - Coloring properties of categorical product of general Kneser hypergraphs
JO  - Ars Mathematica Contemporanea
PY  - 2018
SP  - 113
EP  - 126
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1414.58b/
DO  - 10.26493/1855-3974.1414.58b
LA  - en
ID  - 10_26493_1855_3974_1414_58b
ER  - 
%0 Journal Article
%A Roya Abyazi Sani
%A Meysam Alishahi
%A Ali Taherkhani
%T Coloring properties of categorical product of general Kneser hypergraphs
%J Ars Mathematica Contemporanea
%D 2018
%P 113-126
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1414.58b/
%R 10.26493/1855-3974.1414.58b
%G en
%F 10_26493_1855_3974_1414_58b
Roya Abyazi Sani; Meysam Alishahi; Ali Taherkhani. Coloring properties of categorical product of general Kneser hypergraphs. Ars Mathematica Contemporanea, Tome 15 (2018) no. 1, pp. 113-126. doi : 10.26493/1855-3974.1414.58b. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1414.58b/

Cité par Sources :