Colorful subhypergraphs in uniform hypergraphs (Q510336): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:24, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Colorful subhypergraphs in uniform hypergraphs |
scientific article |
Statements
Colorful subhypergraphs in uniform hypergraphs (English)
0 references
17 February 2017
0 references
Summary: 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. \textit{F. Meunier} [Electron. J. Comb. 21, No. 1, Research Paper P1.8, 13 p. (2014; Zbl 1300.05202)] 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 \textit{G. Simonyi} et al. [Electron. J. Comb. 20, No. 1, Research Paper P10, 15 p. (2013; Zbl 1266.05041)] and by \textit{G. Simonyi} and \textit{G. Tardos} [Eur. J. Comb. 28, No. 8, 2188--2200 (2007; Zbl 1125.05042)] 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.
0 references
chromatic number of hypergraphs
0 references
\(\mathbb{Z}_p\)-Tucker-Ky Fan lemma
0 references
colorful complete hypergraph
0 references
\(\mathbb{Z}_p\)-box-complex
0 references
\(\mathbb{Z}_p\)-Hom-complex
0 references