Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-28T05:24:23.939Z Has data issue: false hasContentIssue false
  • English
  • Français

THE CAMERON–ERDŐS CONJECTURE

Published online by Cambridge University Press:  19 October 2004

BEN GREEN
BEN GREEN
Affiliation:
Trinity College, Cambridge, [email protected]
Get access

Abstract

A subset $A$ of the integers is said to be sum-free if there do not exist elements $x,y,z \,{\in}\, A$ with $x \,{+}\, y \,{=}\, z$. It is shown that the number of sum-free subsets of $\{1,\ldots,N\}$ is $O(2^{N/2})$, confirming a well-known conjecture of Cameron and Erdős.

Keywords

11B75
Type
Papers
Information
Bulletin of the London Mathematical Society , Volume 36 , Issue 6 , November 2004 , pp. 769 - 778
Copyright
© The London Mathematical Society 2004

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.)

Footnotes

Supported by a Fellowship of Trinity College, Cambridge and a grant from the EPSRC, United Kingdom.