An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs (Q2567202)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2211365
Language Label Description Also known as
default for all languages
No label defined
    English
    An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs
    scientific article; zbMATH DE number 2211365

      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

      Identifiers