A generalization of Kneser's addition theorem

DOI10.1016/j.aim.2008.11.003zbMath1178.11021OpenAlexW2034548735MaRDI QIDQ1007230

Matt DeVos, Bojan Mohar, Luis A. Goddyn

Publication date: 20 March 2009

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

Full work available at URL: https://doi.org/10.1016/j.aim.2008.11.003

zbMATH Keywords

Cauchy-Davenport theoremmatroidgroupsumsetadditive number theoryErdős-Ginzburg-Ziv theoremKneser's addition theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01) Density, gaps, topology (11B05)

Related Items (24)

Representing Sequence Subsums as Sumsets of Near Equal Sized Sets ⋮ On a conjecture of Zhuang and Gao ⋮ The large Davenport constant. I: Groups with a cyclic, index 2 subgroup. ⋮ Extremal product-one free sequences and \(|G|\)-product-one free sequences of a metacyclic group ⋮ Distance Sets on Circles ⋮ Iterated sumsets and subsequence sums ⋮ The large Davenport constant. II: General upper bounds. ⋮ A generalization of Graham's conjecture ⋮ Inverse problems associated with subsequence sums in \(C_p \oplus C_p\). II ⋮ On zero-sum subsequences of prescribed length ⋮ The Typical Approximate Structure of Sets with Bounded Sumset ⋮ Onn-Sums in an Abelian Group ⋮ Note on a conjecture of Graham ⋮ On zero-sum subsequences of length \(k \exp(G)\) ⋮ Subsequence sums: direct and inverse problems ⋮ On the structure of long zero-sum free sequences and \(n\)-zero-sum free sequences over finite cyclic groups ⋮ A weighted generalization of two theorems of Gao ⋮ Davenport constant with weights ⋮ Weighted Davenport's constant and the weighted EGZ theorem ⋮ Two zero-sum invariants on finite abelian groups ⋮ On zero-sum subsequences of length \(k\exp(G)\). II ⋮ Iterated sumsets and setpartitions ⋮ On the minimum size of subset and subsequence sums in integers ⋮ On the invariant $\mathsf E(G)$ for groups of odd order

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Addition theorems on the cyclic groups of order \(p^\ell\).
• A simpler proof and a generalization of the zero-trees theorem
• On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
• The number of \(k\)-sums modulo \(k\)
• A combinatorial problem on finite abelian groups
• On a partition analog of the Cauchy-Davenport Theorem
• An addition theorem on the cyclic group \({\mathbb Z}_{p^\alpha q^\beta}\)
• Abschätzung der asymptotischen Dichte von Summenmengen
• On zero-trees
• On a Combinatorial Theorem of Erdös, Ginzburg and Ziv
• On the Addition of Residue Classes

This page was built for publication: A generalization of Kneser's addition theorem