On the density of universal sum-free sets

被引：1

作者：

Schoen, T ^{[1
]}

机构：

[1] Adam Mickiewicz Univ, Dept Discrete Math, PL-61712 Poznan, Poland

来源：

COMBINATORICS PROBABILITY & COMPUTING | 1999年 / 8卷 / 03期

关键词：

D O I：

10.1017/S096354839900379X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A set A is called universal sum-free if, for every finite 0-1 sequence chi = (e(1),..., e(n)), either (i) there exist i,j, where 1 less than or equal to i < i less than or equal to n, such that e(i) = e(j) = 1 and i-j is an element of A, or (ii) there exists t is an element of N such that, for 1 less than or equal to i less than or equal to n, we have t + i is an element of A if and only if e(i) = i. It is proved that the density of each universal sum-free set is zero, which settles a problem of Cameron.

引用

页码：277 / 280

页数：4