arXiv++ Combinatorics

Browse math.CO papers from arXiv

The inverse Erdos-Heilbronn Problem for restricted set addition in finite groups

Published: 2012-06-18 | Updated: 2013-09-26
Comments: Embarrassingly overlooked that we did not violate the extra conditions in Vosper's Theorem. There will be a followup paper we will title "On the inverse Erdos-Heilbronn problem for restricted set addition in finite groups"

Abstract

We provide a survey of results concerning both the direct and inverse problems to the Cauchy-Davenport theorem and Erdos-Heilbronn problem in Additive Combinatorics. We prove a slight extension to an inverse theorem of Dias da Silva-Hamidoune in Z/pZ, and we present a counterexample to an open conjecture concerning the inverse Erdos-Heilbronn problem in nonabelian groups.

BibTeX

Loading...