arXiv Analytics

Sign in

arXiv:1612.09217 [math.CO]AbstractReferencesReviewsResources

Cauchy-Davenport Theorem for linear maps: Simplification and Extension

John Kim, Aditya Potukuchi

Published 2016-12-29Version 1

We give a new proof of the Cauchy-Davenport Theorem for linear maps given by Herdade et al., (2015). This theorem gives a lower bound on the size of the image of a linear map on a grid. Our proof is purely combinatorial and offers a partial insight into the range of parameters not handled previously.

Related articles: Most relevant | Search more
arXiv:1203.0855 [math.CO] (Published 2012-03-05)
Lower bound on the number of the maximum genus embedding of $K_{n,n}$
arXiv:math/0608278 [math.CO] (Published 2006-08-11, updated 2009-09-25)
On the number of 1-perfect binary codes: a lower bound
arXiv:math/0509100 [math.CO] (Published 2005-09-05)
Cube packings, second moment and holes