The Cameron-Erdos Conjecture

A set A of integers is said to be sum-free if there are no solutions to the equation x + y = z with x,y and z all in A. Answering a question of Cameron and Erdos, we show that the number of sum-free subsets of {1,...,N} is O(2^(N/2)).

书目详细资料
主要作者:	Green, B
格式:	Journal article
出版:	2003

相似书籍

On a conjecture of Erdős
由: Chen, Yong-Gao, et al.
出版: (2022-09-01)

Analytic Erdös-Turán conjectures and Erdös-Fuchs theorem
由: L. Haddad, et al.
出版: (2005-01-01)

On an Erdős–Kac-type conjecture of Elliott
由: Gorodetsky, O, et al.
出版: (2024)

The Erdős-Sós conjecture for geometric graphs
由: Luis Barba, et al.
出版: (2013-02-01)

An Improved Upper Bound for the Erdős–Szekeres Conjecture
由: Mojarrad, Hossein Nassajian, et al.
出版: (2017)

On the Erdős-Gyárfás Conjecture in Claw-Free Graphs
由: Nowbandegani Pouria Salehi, et al.
出版: (2014-08-01)

Fractional Aspects of the Erdős-Faber-Lovász Conjecture
由: Bosica John, et al.
出版: (2015-02-01)

Further results on Erdős–Faber–Lovász conjecture
由: S.M. Hegde, et al.
出版: (2020-01-01)

A generalization of primitive sets and a conjecture of Erdős
由: Tsz Ho Chan, et al.
出版: (2020-09-01)

Around a conjecture of Erdos in graph Ramsey theory
由: Leila Maherani, et al.
出版: (2021-05-01)

Chromatic number, clique subdivisions, and the conjectures of Hajos and Erdos-Fajtlowicz
由: Fox, Jacob, et al.
出版: (2021)

Chromatic number, clique subdivisions, and the conjectures of Hajos and Erdos-Fajtlowicz
由: Fox, Jacob, et al.
出版: (2012)

A short proof of a conjecture of Erdős proved by Moreira, Richter and Robertson
由: Bernard Host
出版: (2019-12-01)

Dynamics of plane partitions: Proof of the Cameron–Fon-Der-Flaass conjecture
由: Rebecca Patrias, et al.
出版: (2020-01-01)

Erdős–Rényi Poissonized
由: Curien, Nicolas
出版: (2024-07-01)

The Erdős discrepancy problem
由: Terence Tao
出版: (2016-02-01)

On the Erdős–Lax Inequality
由: Kumar, Prasanna
出版: (2022-09-01)

On a problem of Erdős and Moser
由: Scott, A, et al.
出版: (2017)

On Erdős sums of almost primes
由: Gorodetsky, O, et al.
出版: (2023)

Paul Erdos : the art of counting /
由: 302120 Erdos, Paul
出版: (1973)

Pilisszentiván-Hárs-erdő 2024
由: Bence Simon, et al.
出版: (2025-01-01)

On a density problem of Erdös
由: Safwan Akbik
出版: (1999-01-01)

On Erdős sums of almost primes
由: Gorodetsky, Ofir, et al.
出版: (2024-11-01)

AROUND THE ERDÖS–GALLAI CRITERION
由: Vitaly A. Baransky, et al.
出版: (2023-07-01)

Stability for the Erdős-Rothschild problem
由: Oleg Pikhurko, et al.
出版: (2023-01-01)

Reminiscences of Ervin G Erdös
由: Igić Rajko
出版: (2019-01-01)

On the Erdős distinct distances problem in the plane
由: Guth, Lawrence, et al.
出版: (2015)

Erdos–Hajnal-type theorems in hypergraphs
由: Conlon, David, et al.
出版: (2015)

On a problem of El-Zahar and Erdős
由: Nguyen, T, et al.
出版: (2023)

Modularity of Erdos-Rényi random graphs
由: McDiarmid, C, et al.
出版: (2018)

Erdős–Hajnal for graphs with no 5-hole
由: Chudnovsky, M, et al.
出版: (2023)

Good weights for the Erdős discrepancy problem
由: Nikos Frantzikinakis
出版: (2020-07-01)

Exact solutions to the Erdős-Rothschild problem
由: Oleg Pikhurko, et al.
出版: (2024-01-01)

TRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREM
由: JÓZSEF BALOGH, et al.
出版: (2015-10-01)

Generalized Erdős numbers for network analysis
由: Greg Morrison, et al.
出版: (2018-01-01)

Super Connectivity of Erdős-Rényi Graphs
由: Yilun Shang
出版: (2019-03-01)

The Erdős-Gyárfás problem on generalized Ramsey numbers
由: Conlon, D, et al.
出版: (2014)

The Erdős–Selfridge problem with square-free moduli
由: Balister, P, et al.
出版: (2021)

Towards Erdős-Hajnal for graphs with no 5-hole
由: Chudnovsky, M, et al.
出版: (2019)

On a problem of Erdos and Rothschild on edges in triangles
由: Fox, Jacob, et al.
出版: (2012)