Skip to main content
SpringerLink
Log in

Hyper-Atoms Applied to the Critical Pair Theory

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

The isoperimetric method is often useful for proving results regarding sumsets. Here, we introduce the notion of a hyper-atom into the method, which overcomes a previous weakness when dealing with atoms that are cosets. To show the utility of this new object, we give a new isoperimetric proof of the cornerstone of classical critical pair theory: The Kemperman Structure Theorem, proved in its so-called “dual” formulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Aharoni and E. Berger: Menger’s Theorem for Infinite Graphs, Invent. Math.176 (2009), 1–62.

    Article  MathSciNet  Google Scholar 

  2. E. Balandraud: Un nouveau point de vue isopérimetrique appliqué au théorème de Kneser, Ann. Inst. Fourier58 (2008), 915–943.

    Article  MathSciNet  Google Scholar 

  3. D. Grynkiewicz: Quasi-periodic decompositions and the Kemperman’s structure theorem, European J. Combin.26 (2005), 559–575.

    Article  MathSciNet  Google Scholar 

  4. D. Grynkiewicz: A step beyond Kemperman’s structure theorem, Mathematika55 (2009), 67–114.

    Article  MathSciNet  Google Scholar 

  5. D. Grynkiewicz: Structural Additive Theory, Developments in Mathematics 30, Springer (2013).

  6. Y. O. Hamidoune: Quelques problèmes de connexité dans les graphes orientés, J. Comb. Theory, Ser. B30 (1981), 1–10.

    Article  Google Scholar 

  7. Y. O. Hamidoune: On the connectivity of Cayley digraphs, Europ. J. Combinatorics, 5 (1984), 309–312.

    Article  MathSciNet  Google Scholar 

  8. Y. O. Hamidoune: Subsets with small sums in abelian groups I: The Vosper property, European J. Combin.18 (1997), 541–556.

    Article  MathSciNet  Google Scholar 

  9. Y. O. Hamidoune: An isoperimetric method in additive theory, J. Algebra179 (1996), 622–630.

    Article  MathSciNet  Google Scholar 

  10. Y. O. Hamidoune; Some results in Additive number Theory I: The critical pair Theory, Acta Arith.96 (2000), 97–119.

    Article  MathSciNet  Google Scholar 

  11. Y. O. Hamidoune: Some additive applications of the isopermetric approach, Annales de l’ Institut Fourier58 (2008), 2007–2036.

    Article  Google Scholar 

  12. Y. O. Hamidoune and A. Plagne: A new critical pair theorem applied to sum-free sets, Comment. Math. Helv.79 (2004), 183–207.

    Article  MathSciNet  Google Scholar 

  13. J. H. B. Kemperman: On small sumsets in Abelian groups, Acta Math.103 (1960), 66–88.

    Article  MathSciNet  Google Scholar 

  14. Y. O. Hamidoune, O. Serra and G. Zémor: One some subgroup chains related to Kneser’s Theorem, J. Théor. Nr. Bordx.20 (2008), 125–130.

    Article  Google Scholar 

  15. R. A. Lee: Proving Kneser’s theorem for finite groups by another e-transform, Proc. Amer. Math. Soc.44 (1974), 255–258.

    MathSciNet  MATH  Google Scholar 

  16. V. F. Lev: Critical pairs in abelian groups and Kemperman’s structure theorem, Int. J. Number Theory2 (2006), 379–396.

    Article  MathSciNet  Google Scholar 

  17. M. B. Nathanson: Additive Number Theory. Inverse problems and the geometry of sumsets, Grad. Texts in Math. 165, Springer, 1996.

  18. T. Tao and V. H. Vu: Additive Combinatorics, Cambridge Studies in Advanced Mathematics 105 (2006), Cambridge University Press.

  19. G. Vosper: The critical pairs of subsets of a group of prime order, J. London Math. Soc.31 (1956), 200–205.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

The author is grateful to an anonymous referee for many valuable comments on the first two drafts.

Author information

Authors and Affiliations

  1. UPMC Univ Paris 06, E. Combinatoire, Case 189, 4 Place Jussieu, 75005, Paris, France

    Yahya O. Hamidoune

Authors
  1. Yahya O. Hamidoune
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Yahya O. Hamidoune passed away on March 11, 2011 before the final revisions for the already submitted manuscript could be completed. Final revisions have been made post mortem by David J. Gynkiewicz, Department of Mathematical Sciences, University of Memphis, Memphis TN, 38152, USA

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hamidoune, Y.O. Hyper-Atoms Applied to the Critical Pair Theory. Combinatorica 39, 1281–1315 (2019). https://doi.org/10.1007/s00493-019-2429-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-019-2429-5

Search

Navigation