On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings

DOI10.1016/0012-365X(92)90695-CzbMath0774.05065MaRDI QIDQ1208342

P. Dierker, Arie Bialostocki

Publication date: 16 May 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

starsRamsey theoryRamsey numbersmatchingsErdős-Ginzburg-Ziv theoremEGZ Theorem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items

A complete characterization of the zero-sum (mod 2) Ramsey numbers, Monochromatic and zero-sum sets of nondecreasing diameter, Extremal Sequences for Some Weighted Zero-Sum Constants for Cyclic Groups, Representing Sequence Subsums as Sumsets of Near Equal Sized Sets, An addition theorem for finite cyclic groups, On zero sum Ramsey numbers: Multiple copies of a graph, Unnamed Item, Zero-sum subsequences in Abelian non-cyclic groups, On the Erdős–Ginzburg–Ziv invariant and zero-sum Ramsey number for intersecting families, Zero-sum problems in finite Abelian groups: a survey, On the structure of n-zero-sum free sequences over cyclic groups of order n, Zero-sum problems -- a survey, On the Erdös-Ginzburg-Ziv theorem, The number of zero sums modulo m in a sequence of length n, Unnamed Item, On the zero-sum Ramsey problem over \(\mathbb{Z}_2^d\), On zero-sum subsequences of restricted size. II., Cubic symmetric polynomials yielding variations of the Erdős-Ginzburg-Ziv theorem, Unnamed Item, Two zero-sum problems and multiple properties, Long \(n\)-zero-free sequences in finite cyclic groups, More on monochromatic-rainbow Ramsey type theorems, Addition theorems on the cyclic groups of order \(p^\ell\)., On zero-sum Ramsey numbers--stars, Unnamed Item, Interplay between four conjectures on certain zero-sum problems., On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem, Sequences not containing long zero-sum subsequences, The Determination of 2-color zero-sum generalized Schur Numbers, A generalization of Kneser's addition theorem, On a zero-sum generalization of a variation of Schur's equation, Restricted sumsets in ℤn, Zero-sum bipartite Ramsey numbers, Extremal product-one free sequences in \(C_q\rtimes_s C_m\), Weighted sums in finite cyclic groups, Iterated sumsets and setpartitions, A polynomial-time algorithm for finding zero-sums., On the number of subsequences with given sum, Long sequences having no two nonempty zero-sum subsequences of distinct lengths, Some inverse problems in zero-sum theory

Cites Work

• On a combinatorial problem of Erdős, Ginzburg, and Ziv
• The Chromatic Number of Kneser Hypergraphs
• The Ramsey number for stripes
• On zero sum Ramsey numbers: Multiple copies of a graph
• On the Addition of Residue Classes
• Ein Extremalproblem für Gitterpunkte.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item