Cameron–Erdős-sejtés
A kombinatorika területén a Cameron–Erdős-sejtés (most már tétel) az az állítás, hogy  összegmentes részhalmazai száma 

Ha a páratlan számok halmazát tekintjük: két páratlan szám összege mindig páros, így bármely, kizárólag páratlan számokat tartalmazó halmaz összegmentes. Az   |N|-ben pontosan  páratlan szám van, ezek részhalmazainak száma . A Cameron–Erdős-sejtés azt mondja ki, hogy ez valamennyi összegmentes halmazra igaz.

A sejtést Peter Cameron és Erdős Pál fogalmazta meg 1988-ban. Ben Green, illetve tőle függetlenül Alexander Sapozhenko igazolta 2003-ban.

Kapcsolódó szócikkek
 Erdős Pál sejtéseinek listája

Jegyzetek

Additív számelmélet
Kombinatorika
Diszkrét matematikai tételek
Erdős Pál
A kombinatorika területén a Cameron–Erdős-sejtés ( most már tétel ) az az állítás , hogy összegmentes részhalmazai száma Ha a páratlan számok halmazát tekintjük : két páratlan szám összege mindig páros , így bármely , kizárólag páratlan számokat tartalmazó halmaz összegmentes . Az |N|-ben pontosan páratlan szám van , ezek részhalmazainak száma \ . A Cameron–Erdős-sejtés azt mondja ki , hogy ez valamennyi összegmentes halmazra igaz . A sejtést Peter Cameron és Erdős Pál fogalmazta megban . Ben Green , illetve tőle függetlenül Alexander Sapozhenko igazoltaban . Kapcsolódó szócikkek Erdős Pál sejtéseinek listája Jegyzetek Additív számelmélet Kombinatorika Diszkrét matematikai tételek Erdős Pál