机构:
Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, IsraelTel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Alon, Noga
[1
]
Balogh, Jozsef
论文数: 0引用数: 0
h-index: 0
机构:
Univ Illinois, Dept Math, Urbana, IL 61801 USATel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Balogh, Jozsef
[2
]
Morris, Robert
论文数: 0引用数: 0
h-index: 0
机构:
IMPA, Jardim Bot, Rio De Janeiro, RJ, BrazilTel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Morris, Robert
[3
]
Samotij, Wojciech
论文数: 0引用数: 0
h-index: 0
机构:
Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Univ Cambridge Trinity Coll, Cambridge CB2 1TQ, EnglandTel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Samotij, Wojciech
[1
,4
]
机构:
[1] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
[2] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[3] IMPA, Jardim Bot, Rio De Janeiro, RJ, Brazil
[4] Univ Cambridge Trinity Coll, Cambridge CB2 1TQ, England
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 a parts per thousand 2 (mod 3), for every m a (c) 3/4 , 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, lambda)-graph.