Groups with few maximal sum-free sets

DOI10.1016/J.JCTA.2020.105333MaRDI QIDQ2005205zbMATH OpenOpenAlexFDO

Authors Hong Liu, Maryam Sharifzadeh

Publication date 7 October 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.05811, http://wrap.warwick.ac.uk/142108/1/WRAP-Groups-few-maximal-sum-free-sets-Liu-2020.pdf

zbMATH Keywords

abelian groupsum-free sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Abstract: We show that, in contrast to the integers setting, almost all even order abelian groups $G$ have exponentially fewer maximal sum-free sets than $2^{mu(G)/2}$, where $mu(G)$ denotes the size of a largest sum-free set in $G$. This confirms a conjecture of Balogh, Liu, Sharifzadeh and Treglown.

Recommendations

• On maximal sum-free sets in abelian groups
• Maximal sum-free sets in finite abelian groups
• Asymptotics of the number of sum-free sets in abelian groups of even order.
• Sharp bound on the number of maximal sum-free subsets of integers
• Sum-free sets in abelian groups

Cites work

• scientific article; zbMATH DE number 4137896 (Why is no real title available?)
• scientific article; zbMATH DE number 3445509 (Why is no real title available?)
• A Szemerédi-type regularity lemma in abelian groups, with applications
• A combinatorial proof of the removal lemma for groups
• Bounds on the number of maximal sum-free sets
• Hypergraph containers
• Maximal sum-free sets in finite abelian groups
• Maximal sum-free sets in finite abelian groups, V
• Maximal sum-free sets of elements of finite groups
• Notes on Sum-Free and Related Sets
• On cliques in graphs
• Sharp bound on the number of maximal sum-free subsets of integers
• Sum-free sets in abelian groups
• THE CAMERON–ERDOS CONJECTURE
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The method of hypergraph containers
• The number of maximal sum-free subsets of integers

Cited in

(10)

• On the three questions of Bertram on locally maximal sum-free sets
• Maximum number of sum-free colorings in finite abelian groups
• Sum-free sets in groups: a survey
• Asymptotics of the number of sum-free sets in abelian groups of even order.
• Small maximal sum-free sets.
• scientific article; zbMATH DE number 3445509 (Why is no real title available?)
• Three questions of Bertram on locally maximal sum-free sets
• Random sum-free subsets of abelian groups
• On maximal sum-free sets in abelian groups
• A note on the largest sum‐free sets of integers

This page was built for publication: Groups with few maximal sum-free sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2005205)