Przypuszczenie Camerona-Erdősa

W kombinatoryce hipoteza Camerona -Erdősa (obecnie twierdzenie) jest stwierdzeniem, że liczba zbiorów bez sum zawartych w ${\ Displaystyle [N] = \ {1, \ ldots ,N\}}$ to ${\ Displaystyle O {\ duży (}{2 ^ {N/2}} {\ duży)}.}$

Suma dwóch liczb nieparzystych jest parzysta , więc zbiór liczb nieparzystych jest zawsze bez sumy. Istnieją liczby nieparzyste w [ $/ 2$ ], a więc podzbiory liczb nieparzystych w [ N ] $N/2$ } . Hipoteza Camerona-Erdősa mówi, że liczy się stała proporcja zbiorów bez sumy.

Przypuszczenie zostało postawione przez Petera Camerona i Paula Erdősa w 1988 roku. Zostało udowodnione przez Bena Greena i niezależnie przez Alexandra Sapozhenko w 2003 roku .

Zobacz też

• przypuszczenie Erdősa