The structure of maximum subsets of {1, ... , n} with no solutions to a+b=kc

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,..., n} for k >= 4 and n large.

Published in

Electronic Journal of Combinatorics
2005, volume: 12, number: 1, article number: R19
Publisher: ELECTRONIC JOURNAL OF COMBINATORICS

SLU Authors

• Knape, Jonas

  • Chalmers University of Technology

UKÄ Subject classification

Algebra and Logic

Permanent link to this page (URI)

https://res.slu.se/id/publ/102485