Hostname: page-component-848d4c4894-nmvwc Total loading time: 0 Render date: 2024-06-17T21:14:35.217Z Has data issue: false hasContentIssue false

Almost Odd Random Sum-Free Sets

Published online by Cambridge University Press:  01 March 1998

NEIL J. CALKIN
Affiliation:
School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA (e-mail: calkin@math.gatech.edu)
P. J. CAMERON
Affiliation:
School of Mathematical Sciences, Queen Mary and Westfield College, London E1 4NS, UK (e-mail: P.J.Cameron@qmw.ac.uk)

Abstract

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 S0S1. As a corollary we show that, with positive probability, 2 is the only even element of a random sum-free set.

Type
Research Article
Copyright
1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)