Cyclic automorphisms of a countable graph and random sum-free sets

Abstract

Cyclic automorphisms of the countable universal ultrahomogeneous graph are investigated using methods of Baire category and measure theory. This leads to the study of random sumfree sets; it is shown that the probability that such a set consists entirely of odd numbers is strictly positive, and bounds are given.