Groups with few maximal sum-free sets

DOI10.1016/J.JCTA.2020.105333zbMATH Open1468.11079arXiv1811.05811OpenAlexW3087136927MaRDI QIDQ2005205FDOQ2005205

Authors: Hong Liu, Maryam Sharifzadeh 

Publication date: 7 October 2020

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

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.

Full work available at URL: https://arxiv.org/abs/1811.05811

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

zbMATH Keywords

abelian groupsum-free sets

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Title not available (Why is that?)
• On the three questions of Bertram on locally maximal sum-free sets
• Random sum-free subsets of abelian groups
• Three questions of Bertram on locally maximal sum-free sets
• Sum-free sets in groups: a survey
• Asymptotics of the number of sum-free sets in abelian groups of even order.
• Maximum number of sum-free colorings in finite abelian groups
• Small maximal sum-free sets.
• 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)