Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10118315 | European Journal of Combinatorics | 2005 | 23 Pages |
Abstract
Let H be a connected, finite m-uniform hypergraph, and let f(H)(let fzs(H)) be the least integer n such that for every 2-coloring (coloring with the elements of the cyclic group Zm) of the vertices of the complete m-uniform hypergraph Knm, there exists a subhypergraph K isomorphic to H such that every edge in K is monochromatic (such that for every edge e in K the sum of the colors on e is zero). As a corollary to the above theorems, we show that if every subhypergraph Hâ² of H contains an edge with at least half of its vertices monovalent in Hâ², or if H consists of two intersecting edges, then fzs(H)=f(H). This extends the ErdÅs-Ginzburg-Ziv Theorem, which is the case when H is a single edge.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
David J. Grynkiewicz,