Inom kombinatorik är Cameron–Erdős förmodan (numera en sats) en förmodan som säger att antalet summafria delmängder av är
Summan av två udda tal är alltid jämn, så en mängd av udda tal är summafri. Det finns udda tal i |N| och härmed delmängder av udda tal i |N|. Cameron–Erdős förmodan säger att antalet summafria mängder är en konstant gånger det.
Förmodan framlades av Peter Cameron och Paul Erdős 1988.. Den bevisades av Alexander Sapozhenko.. och oberoende av Ben Green 2004..
Källor
Kategori:Additiv talteori Kategori:Kombinatorik Kategori:Satser inom talteori Kategori:Diskret matematik Kategori:Paul Erdős Kategori:Förmodanden inom talteori