Notes on Sum-Free and Related Sets
Eine Menge \(S\subseteq \{1,\dots, n\}\) heißt Summen-frei (sum-free), wenn für alle \(x,y\in S\) gilt \(x+y\not\in S\) (dabei darf auch \(x=y\) sein). Die Verff. betrachten die Anzahl \(f(n)\) der Summen-freien Mengen im Intervall \(\{1,\dots, n\}\) und die Anzahl \(f_{\max}(n)\) der maximalen Summen-freien Mengen im Intervall \(\{1,\dots, n\}\). Es wird gezeigt (Theorem 1): \[ f_{\max}(n)\geq 2^{\lfloor n/4\rfloor}. \] Eine ganze Reihe von weiteren Fragen über Summen-freie Mengen mit einschränkenden Bedingungen schließen sich an, wie z.B. die Existenz von Summen-freien Mengen, die lange arithmetische Progressionen enthalten, Klassen von Summen-freien, die durch irrationale Zahlen definiert werden. Auch Hinweise auf offene Fragen finden sich in der Arbeit.
- Bounds on the number of maximal sum-free sets
- On a question about sum-free sequences
- On sets free of sumsets with summands of prescribed size
- On the complexity of finding and counting solution-free sets of integers
- Groups with few maximal sum-free sets
- On maximal sum-free sets in abelian groups
- Maximum \(k\)-sum \(\mathbf{n}\)-free sets of the 2-dimensional integer lattice
- On the regular sum-free sets
- On solution-free sets of integers
- A characterization of elementary abelian 2-groups
- The number of maximal sum-free subsets of integers
- A sharp bound on the number of maximal sum-free sets
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- On the Number of Sum-Free Sets
- Bounds on the Number of Maximal Sum-Free Sets
- scientific article; zbMATH DE number 4035938 (Why is no real title available?)
- Beyond sum-free sets in the natural numbers
- scientific article; zbMATH DE number 1315262 (Why is no real title available?)
- Almost Odd Random Sum-Free Sets
- On the maximal density of sum-free sets
- Enumerating solution-free sets in the integers
- Følner sequences and sum-free sets
- Maximal sum-free and triangle-free sets in \(\mathbb{Z}_5^k\)
This page was built for publication: Notes on Sum-Free and Related Sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4243072)
