
arXiv: 1605.06701
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.
chromatic number of hypergraphs, Hypergraphs, \(\mathbb{Z}_p\)-box-complex, Coloring of graphs and hypergraphs, 05C15, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), colorful complete hypergraph, \(\mathbb{Z}_p\)-Hom-complex, \(\mathbb{Z}_p\)-Tucker-Ky Fan lemma
chromatic number of hypergraphs, Hypergraphs, \(\mathbb{Z}_p\)-box-complex, Coloring of graphs and hypergraphs, 05C15, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), colorful complete hypergraph, \(\mathbb{Z}_p\)-Hom-complex, \(\mathbb{Z}_p\)-Tucker-Ky Fan lemma
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
