On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
From MaRDI portal
Publication:1208342
DOI10.1016/0012-365X(92)90695-CzbMath0774.05065MaRDI QIDQ1208342
Publication date: 16 May 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
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