Counting sum-free sets in abelian groups

被引:0
|
作者
Noga Alon
József Balogh
Robert Morris
Wojciech Samotij
机构
[1] Tel Aviv University,School of Mathematical Sciences
[2] University of Illinois,Department of Mathematics
[3] IMPA,School of Mathematical Sciences
[4] Tel Aviv University,undefined
[5] Trinity College,undefined
来源
关键词
Abelian Group; Regular Graph; Small Eigenvalue; Arithmetic Progression; Main Algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we study sum-free sets of order m in finite abelian groups. We prove a general theorem about independent sets in 3-uniform hypergraphs, which allows us to deduce structural results in the sparse setting from stability results in the dense setting. As a consequence, we determine the typical structure and asymptotic number of sum-free sets of order m in abelian groups G whose order n is divisible by a prime q with q ≡ 2 (mod 3), for every m ⩾ \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$C(q)\sqrt {n\log n} $\end{document}, thus extending and refining a theorem of Green and Ruzsa. In particular, we prove that almost all sumfree subsets of size m are contained in a maximum-size sum-free subset of G. We also give a completely self-contained proof of this statement for abelian groups of even order, which uses spectral methods and a new bound on the number of independent sets of a fixed size in an (n, d, λ)-graph.
引用
收藏
页码:309 / 344
页数:35
相关论文
共 50 条
  • [1] Counting sum-free sets in abelian groups
    Alon, Noga
    Balogh, Jozsef
    Morris, Robert
    Samotij, Wojciech
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2014, 199 (01) : 309 - 344
  • [2] Sum-free sets in abelian groups
    Lev, VF
    Luczak, T
    Schoen, T
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2001, 125 (1) : 347 - 367
  • [3] Sum-free sets in abelian groups
    Ben Green
    Imre Z. Ruzsa
    [J]. Israel Journal of Mathematics, 2005, 147 : 157 - 188
  • [4] Sum-free sets in abelian groups
    Vsevolod F. Lev
    Tomasz Łuczak
    Tomasz Schoen
    [J]. Israel Journal of Mathematics, 2001, 125 : 347 - 367
  • [5] Sum-free sets in abelian groups
    Green, B
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2005, 147 (1) : 157 - 188
  • [6] On Maximal Sum-Free Sets in Abelian Groups
    Hassler, Nathanael
    Treglown, Andrew
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02): : 1 - 24
  • [7] Asymptotic formula for sum-free sets in abelian groups
    Balasubramanian, R.
    Prakash, Gyan
    [J]. ACTA ARITHMETICA, 2007, 127 (02) : 115 - 124
  • [8] Asymptotics for the number of sum-free sets in Abelian groups
    Sapozhenko, A.A.
    [J]. Doklady Akademii Nauk, 2002, 383 (04) : 454 - 458
  • [9] Spherical designs and generalized sum-free sets in abelian groups
    Bajnok, B
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 21 (1-3) : 11 - 18
  • [10] Spherical Designs and Generalized Sum-Free Sets in Abelian Groups
    Béla Bajnok
    [J]. Designs, Codes and Cryptography, 2000, 21 : 11 - 18