Modified Erdos-Ginzburg-Ziv Constants for (Z/nZ)2
Abstract
For an abelian group G and an integer t > 0, the modified Erdos-Ginzburg-Ziv constant s't(G) is the smallest integer such that any zero-sum sequence of length at least with elements in G contains a zero-sum subsequence (not necessarily consecutive) of length t. We compute bounds for s't(G) for G = (Z/nZ)2 and G = (Z/n1Z × Z/n2Z). We also compute bounds for G = (Z/pZ)d where the subsequence can be any length in \p, …, (d-1)p\. Lastly, we investigate the Erdos-Ginzburg-Ziv constant for G = (Z/nZ)2 and subsequences of length tn.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.