Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-10T13:22:20.418Z Has data issue: false hasContentIssue false

On the Density of Universal Sum-Free Sets

Published online by Cambridge University Press:  01 May 1999

TOMASZ SCHOEN
Affiliation:
Department of Discrete Mathematics, Adam Mickiewicz University, Poznán, Poland (e-mail: schoen@math.amu.edu.pl)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A set A is called universal sum-free if, for every finite 0–1 sequence χ = (e1, …, en), either

(i) there exist i, j, where 1[les ]j<i[les ]n, such that ei = ej = 1 and i − j∈A, or

(ii) there exists t∈N such that, for 1[les ]i[les ]n, we have t + i∈A if and only if ei = 1.

It is proved that the density of each universal sum-free set is zero, which settles a problem of Cameron.

Information

Type
Research Article
Copyright
1999 Cambridge University Press