The Structure of Maximum Subsets of $\{1,\ldots,n\}$ with No Solutions to $a+b = kc$

Andreas Baltz, Peter Hegarty, Jonas Knape, Urban Larsson, Tomasz Schoen

The Electronic Journal of Combinatorics · 2005 · 18 citations · 5 references

DOIFull text

Open access

Concepts

Abstract

If $k$ is a positive integer, we say that a set $A$ of positive integers is $k$-sum-free if there do not exist $a,b,c$ in $A$ such that $a + b = kc$. In particular we give a precise characterization of the structure of maximum sized $k$-sum-free sets in $\{1,\ldots,n\}$ for $k\ge 4$ and $n$ large.

References

5