On the Erdős-Ginzburg-Ziv invariant and zero-sum Ramsey number for intersecting families

preprint2013arXivOpen access

Abstract

Let GG be a finite abelian group, and let m>0m>0 with exp⁡(G)∣m\exp(G)\mid m. Let sm(G)s_{m}(G) be the generalized Erdős-Ginzburg-Ziv invariant which denotes the smallest positive integer dd such that any sequence of elements in GG of length dd contains a subsequence of length mm with sum zero in GG. For any integer r>0r>0, let Im(r)\mathcal{I}_m^{(r)} be the collection of all rr-uniform intersecting families of size mm. Let R(Im(r),G)R(\mathcal{I}_m^{(r)},G) be the smallest positive integer dd such that any GG-coloring of the edges of the complete rr-uniform hypergraph Kd(r)K_{d}^{(r)} yields a zero-sum copy of some intersecting family in Im(r)\mathcal{I}_m^{(r)}. Among other results, we mainly prove that Ω(sm(G))−1≤R(Im(r), G)≤Ω(sm(G)),Ω(s_{m}(G))-1\leq R (\mathcal{I}_{m}^{(r)}, \ G)\leq Ω(s_{m}(G)), where Ω(sm(G))Ω(s_{m}(G)) denotes the least positive integer nn such that (n−1r−1)≥sm(G){n-1 \choose r-1}\geq s_{m}(G), and we show that if r∣Ω(sm(G))−1r\mid Ω(s_{m}(G))-1 then R(Im(r), G)=Ω(sm(G))R (\mathcal{I}_{m}^{(r)}, \ G)= Ω(s_{m}(G)).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.