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 条
  • [41] Small maximal sum-free sets
    Giudici, Michael
    Hart, Sarah
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [42] On a class of aperiodic sum-free sets
    Calkin, NJ
    Erdos, P
    [J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1996, 120 : 1 - 5
  • [43] A NOTE ON THE DENSITY OF SUM-FREE SETS
    LUCZAK, T
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 70 (02) : 334 - 336
  • [44] Notes on sum-free and related sets
    Cameron, PJ
    Erdos, P
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 95 - 107
  • [45] On the structure of sum-free sets, 2
    Deshouillers, JM
    Freiman, GA
    Sós, V
    Temkin, M
    [J]. ASTERISQUE, 1999, (258) : 149 - 161
  • [46] SUM-FREE SETS AND RAMSEY NUMBERS
    HANSON, D
    [J]. DISCRETE MATHEMATICS, 1976, 14 (01) : 57 - 61
  • [47] On the number of maximal sum-free sets
    Luczak, T
    Schoen, T
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 129 (08) : 2205 - 2207
  • [48] ON THE STRUCTURE AND THE NUMBER OF SUM-FREE SETS
    FREIMAN, GA
    [J]. ASTERISQUE, 1992, (209) : 195 - 201
  • [49] On the number of sum-free triplets of sets
    Araujo, Igor
    Balogh, Jozsef
    Garcia, Ramon, I
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04): : 1 - 17
  • [50] Large sum-free sets in ℤ/pℤ
    Vsevolod F. Lev
    [J]. Israel Journal of Mathematics, 2006, 154 : 221 - 233