Notes on Sum-Free and Related Sets (Q4243072)

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.