Some extensions of the Cauchy-Davenport theorem |
| |
Affiliation: | 1. EPFL, Lausanne, Switzerland;2. Department of Mathematical Sciences, Carnegie Mellon University, United States;3. Department of Mathematics and Statistics, California State University Sacramento, United States;4. University of Education, Vietnam National University Hanoi, Viet Nam;1. Department of Industrial Engineering and Operations Research, Columbia University, New York City, NY, USA;2. Department of Mathematics, California State University Northridge, Los Angeles, CA, USA;3. Department of Computer Science, Tufts University, Medford, MA, USA |
| |
Abstract: | The Cauchy-Davenport theorem states that, if p is prime and A, B are nonempty subsets of cardinality r, s in , the cardinality of the sumset is bounded below by ; moreover, this lower bound is sharp. Natural extensions of this result consist in determining, for each group G and positive integers , the analogous sharp lower bound, namely the function Important progress on this topic has been achieved in recent years, leading to the determination of for all abelian groups G. In this note we survey the history of earlier results and the current knowledge on this function. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|