An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs (Q2567202)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs |
scientific article |
Statements
An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs (English)
0 references
29 September 2005
0 references
Let \(\mathcal H\) be a connected, finite \(m\)-uniform hypergraph and let \(f(\mathcal H)\) be the smallest integer \(n\) such that for every 2-coloring of the vertices of the complete \(m\)-uniform hypergraph, there exists a monochromatic copy of \(\mathcal H\). Let \(f_{zs}(\mathcal H)\) be the smallest integer \(n\) such that for every coloring of the vertices of the complete \(m\)-uniform hypergraph with elements of the cyclic group \(Z_m\), there exists a subhypergraph of the complete \(m\)-uniform hypergraph isomorphic to \(\mathcal H\), such that sum of group elements add up to zero an all of its edges. If every subhypergraph \({\mathcal H}'\) of \(\mathcal H\) contains an edge with at least half of its vertices monovalent in \({\mathcal H}'\), or \(\mathcal H\) consists of two intersecting edges, then \(f_{zs}({\mathcal H})=f({\mathcal H})\). This extends a theorem of \textit{P. Erdős, A. Ginzburg} and \textit{A. Ziv} [Bull. Res. Council Israel 10F, 41--43 (1961)], which is the case when \(\mathcal H\) is a single edge.
0 references
Erdős-Ginzburg-Ziv theorem
0 references
hypergraphs
0 references