Showing 1–3 of 3 results for author: Wheeler, J P

On the Inverse Erdos-Heilbronn Problem for Restricted Set Addition in Finite Groups

Authors: Suren M. Jayasuriya, Steven D. Reich, Jeffrey Paul Wheeler

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 formulate an open conjecture concerning the inverse Erdos-Heilbronn problem in nonabelian groups. We extend an inverse to the Dias da Silva-Hamidoune Theorem to Z/nZ where n is composite, and we generalize this result into nonabeli… ▽ More 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 formulate an open conjecture concerning the inverse Erdos-Heilbronn problem in nonabelian groups. We extend an inverse to the Dias da Silva-Hamidoune Theorem to Z/nZ where n is composite, and we generalize this result into nonabelian groups. △ Less

Submitted 4 October, 2013; v1 submitted 24 October, 2012; originally announced October 2012.

Comments: This paper is being submitted to Involve (the work was done while two of the authors were undergraduates)

MSC Class: 11P99 (Primary) 05E15; 20D60 (Secondary)

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

Authors: Suren Jayasuriya, Steve Reich, Jeffrey Paul Wheeler

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. 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. △ Less

Submitted 26 September, 2013; v1 submitted 18 June, 2012; originally announced June 2012.

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"

MSC Class: 11P99 (Primary) 05E15; 20D60 (Secondary)

The Cauchy-Davenport Theorem for Finite Groups

Authors: Jeffrey Paul Wheeler

Abstract: The Cauchy-Davenport theorem states that for any two nonempty subsets A and B of Z/pZ we have |A+B| >= min{p,|A|+|B|-1}, where A+B:={a+b (mod p) | a in A, b in B}. We generalize this result from Z/pZ to arbitrary finite (including non-abelian) groups. This result from early in 2006 is independent of Gyula Karolyi's 2005 result. The Cauchy-Davenport theorem states that for any two nonempty subsets A and B of Z/pZ we have |A+B| >= min{p,|A|+|B|-1}, where A+B:={a+b (mod p) | a in A, b in B}. We generalize this result from Z/pZ to arbitrary finite (including non-abelian) groups. This result from early in 2006 is independent of Gyula Karolyi's 2005 result. △ Less

Submitted 8 February, 2012; originally announced February 2012.

Comments: 11 pages with references

MSC Class: 11P99 (Primary) 05E15; 20D60 (Secondary)