Geodesic
Colorful subhypergraphs in uniform hypergraphs
Meysam Alishahi1
1School of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
The electronic journal of combinatorics, Tome 24 (2017) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv
There are several topological results ensuring in any properly colored graph the existence of a colorful complete bipartite subgraph, whose order is bounded from below by some topological invariants of some topological spaces associated to the graph. Meunier [Colorful subhypergraphs in Kneser hypergraphs, The Electronic Journal of Combinatorics, 2014] presented the first colorful type result for uniform hypergraphs. In this paper, we give some new generalizations of the $\mathbb{Z}_p$-Tucker lemma and by use of them, we improve Meunier's result and some other colorful results by Simonyi, Tardif, and Zsbán [Colourful theorems and indices of homomorphism complexes, The Electronic Journal of Combinatorics, 2014] and by Simonyi and Tardos [Colorful subgraphs in Kneser-like graphs, European Journal of Combinatorics, 2007] to uniform hypergraphs. Also, we introduce some new lower bounds for the chromatic number and local chromatic number of uniform hypergraphs. A hierarchy between these lower bounds is presented as well.
DOI : 10.37236/6154
Classification : 05C15, 05C65
Mots-clés : chromatic number of hypergraphs, \(\mathbb{Z}_p\)-Tucker-Ky Fan lemma, colorful complete hypergraph, \(\mathbb{Z}_p\)-box-complex, \(\mathbb{Z}_p\)-Hom-complex

Meysam Alishahi  1

1 School of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran 
Meysam Alishahi. Colorful subhypergraphs in uniform hypergraphs. The electronic journal of combinatorics, Tome 24 (2017) no. 1. doi: 10.37236/6154
@article{10_37236_6154,
     author = {Meysam Alishahi},
     title = {Colorful subhypergraphs in uniform hypergraphs},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {1},
     doi = {10.37236/6154},
     zbl = {1355.05102},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6154/}
}
TY  - JOUR
AU  - Meysam Alishahi
TI  - Colorful subhypergraphs in uniform hypergraphs
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6154/
DO  - 10.37236/6154
ID  - 10_37236_6154
ER  - 
%0 Journal Article
%A Meysam Alishahi
%T Colorful subhypergraphs in uniform hypergraphs
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/6154/
%R 10.37236/6154
%F 10_37236_6154

Cité par Sources :