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
Kategória:Additív számelmélet Kategória:Kombinatorika Kategória:Diszkrét matematikai tételek Kategória:Erdős Pál