Almost Odd Random Sum-Free Sets

We show that if S1 is a strongly complete sum-free set of positive integers, and if S0 is a finite sum-free set, then, with positive probability, a random sum-free set U contains S0 and is contained in S0∪S1. As a corollary we show that, with positive probability, 2 is the only even element of a ran...

Full description

Saved in:
Bibliographic Details
Published in:Combinatorics, probability & computing probability & computing, 1998-03, Vol.7 (1), p.27-32
Main Authors: CALKIN, NEIL J., CAMERON, P. J.
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We show that if S1 is a strongly complete sum-free set of positive integers, and if S0 is a finite sum-free set, then, with positive probability, a random sum-free set U contains S0 and is contained in S0∪S1. As a corollary we show that, with positive probability, 2 is the only even element of a random sum-free set.
ISSN:0963-5483
1469-2163
DOI:10.1017/S096354839700312X