Abstract
The aim of this chapter is to prove the DeVos-Goddyn-Mohar (DGM) Theorem, which unifies a large area of Zero-Sum Combinatorics, linking results about subsequence sums alongside results for sumsets. Indeed, Kneser’s Theorem is simply one very particular case of the DeVos-Goddyn-Mohar Theorem, and it should later be put in comparison with the Partition Theorem as the two theorems share much overlap though neither one encompasses the entirety of the other.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
B. Bollobás, I. Leader, The number of k-sums modulo k. J. Number Theory 78, 27–35 (1999)
H.Q. Cao, An addition theorem on the cyclic group \(\mathbb{Z}/p^{\alpha}q^{\beta}\mathbb{Z}\). Electron. J. Comb. 13 (2006) (electronic)
M. DeVos, L. Goddyn, B. Mohar, A generalization of Kneser’s addition theorem. Adv. Math. 220(5), 1531–1548 (2009)
W.D. Gao, Addition theorems for finite abelian groups. J. Number Theory 53(2), 241–246 (1995)
W. Gao, A combinatorial problem on finite abelian groups. J. Number Theory 58, 100–103 (1996)
W.D. Gao, R. Thangadurai, J. Zhuang, Addition Theorems on the cyclic groups \(\mathbb{Z}/p^{l}\mathbb{Z}\). Discrete Math. 308(10), 2030–2033 (2008)
D.J. Grynkiewicz, O. Ordaz, M.T. Varela, F. Villarroel, On Erdős-Ginzburg-Ziv inverse theorems. Acta Arith. 129(4), 307–318 (2007)
Y.O. Hamidoune, Subsequence sums. Comb. Probab. Comput. 12, 413–425 (2003)
Y.O. Hamidoune, O. Ordaz, A. Ortuño, On a combinatorial theorem of Erdős, Ginzburg and Ziv. Comb. Probab. Comput. 7, 403–412 (1998)
H.B. Mann, Two addition theorems. J. Comb. Theory 3, 233–235 (1967)
J.E. Olson, An addition theorem for finite abelian groups. J. Number Theory 9(1), 63–70 (1977)
A. Schrijver, P.D. Seymour, Spanning trees of different weights. DIMACS Ser. Discret. Math. Theor. Comput. Sci. 1, 281–288 (1990)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Grynkiewicz, D.J. (2013). The DeVos-Goddyn-Mohar Theorem. In: Structural Additive Theory. Developments in Mathematics, vol 30. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00416-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-00416-7_13
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00415-0
Online ISBN: 978-3-319-00416-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)