On the Erdos-Ginzburg-Ziv invariant and zero-sum Ramsey number for intersecting families
Abstract
Let G be a finite abelian group, and let m>0 with (G) m. Let sm(G) be the generalized Erdos-Ginzburg-Ziv invariant which denotes the smallest positive integer d such that any sequence of elements in G of length d contains a subsequence of length m with sum zero in G. For any integer r>0, let Im(r) be the collection of all r-uniform intersecting families of size m. Let R(Im(r),G) be the smallest positive integer d such that any G-coloring of the edges of the complete r-uniform hypergraph Kd(r) yields a zero-sum copy of some intersecting family in Im(r). Among other results, we mainly prove that (sm(G))-1≤ R (Im(r), \ G)≤ (sm(G)), where (sm(G)) denotes the least positive integer n such that n-1 r-1≥ sm(G), and we show that if r (sm(G))-1 then R (Im(r), \ G)= (sm(G)).
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.