Small Maximal Sum-Free Sets

Type: Article

Publication Date: 2009-05-11

Citations: 54

DOI: https://doi.org/10.37236/148

Abstract

Let $G$ be a group and $S$ a non-empty subset of $G$. If $ab \notin S$ for any $a, b \in S$, then $S$ is called sum-free. We show that if $S$ is maximal by inclusion and no proper subset generates $\langle S\rangle$ then $|S|\leq 2$. We determine all groups with a maximal (by inclusion) sum-free set of size at most 2 and all of size 3 where there exists $a \in S$ such that $a \notin \langle S \setminus \{a\}\rangle$.

Locations

  • The Electronic Journal of Combinatorics - View - PDF
  • BIROn (Birkbeck, University of London) - View - PDF

Similar Works

Action Title Year Authors
+ Locally Maximal Product-free Sets of Size 3 2015 Chimere S. Anabanti
Sarah J. Hart
+ Sumfree sets in groups: a survey 2016 Terence Tao
Van Vu
+ PDF Chat Sum-free sets in groups: a survey 2017 Terence Tao
Van Vu
+ Locally maximal product-free sets of size 3 2015 Sarah B. Hart
Chimere S. Anabanti
+ Large restricted sumsets in general abelian group 2013 Yahya Ould Hamidoune
Susana C. L贸pez
Alain Plagne
+ Groups with few maximal sum-free sets 2018 Hong Liu
Maryam Sharifzadeh
+ Sum-free subsets 2012 Noga Alon
Daniel J. Kleitman
+ On sum-free subsets of abelian groups 2022 Renato Cordeiro de Amorim
+ A characterisation of elementary abelian 3-groups 2016 Chimere S. Anabanti
+ PDF Chat On Sum-Free Subsets of Abelian Groups 2023 Renato Cordeiro de Amorim
+ On Sets with a Small Subset Sum 1999 Yahya Ould Hamidoune
Anna Llad贸
Oriol Serra
+ Bounds on the number of maximal sum-free sets 2009 Guy Wolfovitz
+ PDF Chat Counting sum-free sets in abelian groups 2013 Noga Alon
J贸zsef Balogh
Robert Morris
Wojciech Samotij
+ PDF Chat Groups Containing Small Locally Maximal Product-Free Sets 2016 Chimere S. Anabanti
Sarah B. Hart
+ PDF Chat Maximal sum-free sets in abelian groups of order divisible by three 1972 Anne Street
+ Sumfree sets in groups 2016 Terence Tao
Van Vu
+ Sum-full sets are not zero-sum-free 2021 Vsevolod F. Lev
J谩nos Nagy
P茅ter P谩l Pach
+ Sum-full sets are not zero-sum-free 2021 Vsevolod F. Lev
J.B. Nagy
P茅ter P谩l Pach
+ Groups with few maximal sum-free sets 2020 Hong Liu
Maryam Sharifzadeh
+ Sum-free sets in abelian groups 2001 Vsevolod F. Lev
Tomasz 艁uczak
Tomasz Schoen