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

DOI10.1016/0012-365X(92)90695-CzbMATH Open0774.05065MaRDI QIDQ1208342FDOQ1208342

Authors: Arie Bialostocki, P. Dierker 

Publication date: 16 May 1993

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

Recommendations

• Non-canonical extensions of Erdős-Ginzburg-Ziv theorem
• On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv theorem
• An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs
• On three zero‐sum Ramsey‐type problems
• Contributions to zero-sum problems

zbMATH Keywords

Ramsey theoryRamsey numbersstarsmatchingsEGZ TheoremErdős-Ginzburg-Ziv theorem

Mathematics Subject Classification ID

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

Cites Work

• The Chromatic Number of Kneser Hypergraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Addition of Residue Classes
• The Ramsey number for stripes
• Ein Extremalproblem für Gitterpunkte.
• On a combinatorial problem of Erdős, Ginzburg, and Ziv
• Title not available (Why is that?)
• On zero sum Ramsey numbers: Multiple copies of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (42)

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

This page was built for publication: On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1208342)