| dbo:abstract
|
- La conjectura de Cameron-Erdős, en combinatòria, la van enunciar i Paul Erdős el 1988. La van demostrar i independentment el 2003. La conjectura afirma que el nombre de continguts en és La suma de dos nombres senars és parell, per tant un conjunt suma de conjunts de nombres senars és sempre suma lliure. Hi ha nombres senars a|N|, i per tant subconjunts de nombres senars en|N|. La conjectura de Cameron-Erdős diu que això compta una proporció constant de conjunts suma lliure. (ca)
- In combinatorics, the Cameron–Erdős conjecture (now a theorem) is the statement that the number of sum-free sets contained in is The sum of two odd numbers is even, so a set of odd numbers is always sum-free. There are odd numbers in |N|, and so subsets of odd numbers in |N|. The Cameron–Erdős conjecture says that this counts a constant proportion of the sum-free sets. The conjecture was stated by Peter Cameron and Paul Erdős in 1988. It was proved by Ben Green and independently by Alexander Sapozhenko in 2003. (en)
- En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, … , N} est O(2N/2). Comme la somme de deux entiers impairs est un entier pair, un ensemble d'entiers impairs est toujours sans somme. Il y a ⎡N/2⎤ entiers impairs inférieurs ou égaux à N, et il y a donc 2N/2 sous-ensembles de nombres impairs dans {1, … , N}. La conjecture de Cameron-Erdős affirme que ceci compte le nombre d'ensembles sans somme, à une constante multiplicative près. La conjecture a été formulée par Peter J. Cameron et Paul Erdős en 1988. Elle a été démontrée par Ben Green et indépendamment par Alexander Sapozhenko.Sapozhenko donne une borne plus précise : le nombre de sous-ensembles sans somme est ∼ c0 2N/2 si N est pair, et ∼ c1 2N/2 si N est impair, où c0 et c1 sont des constantes. (fr)
- 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 och Paul Erdős 1988. Den bevisades av och oberoende av 2004. (sv)
- Гипотеза Кэмерона — Эрдёша — доказанная в 2003 году комбинаторная гипотеза. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2445 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- La conjectura de Cameron-Erdős, en combinatòria, la van enunciar i Paul Erdős el 1988. La van demostrar i independentment el 2003. La conjectura afirma que el nombre de continguts en és La suma de dos nombres senars és parell, per tant un conjunt suma de conjunts de nombres senars és sempre suma lliure. Hi ha nombres senars a|N|, i per tant subconjunts de nombres senars en|N|. La conjectura de Cameron-Erdős diu que això compta una proporció constant de conjunts suma lliure. (ca)
- In combinatorics, the Cameron–Erdős conjecture (now a theorem) is the statement that the number of sum-free sets contained in is The sum of two odd numbers is even, so a set of odd numbers is always sum-free. There are odd numbers in |N|, and so subsets of odd numbers in |N|. The Cameron–Erdős conjecture says that this counts a constant proportion of the sum-free sets. The conjecture was stated by Peter Cameron and Paul Erdős in 1988. It was proved by Ben Green and independently by Alexander Sapozhenko in 2003. (en)
- 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 och Paul Erdős 1988. Den bevisades av och oberoende av 2004. (sv)
- Гипотеза Кэмерона — Эрдёша — доказанная в 2003 году комбинаторная гипотеза. (ru)
- En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, … , N} est O(2N/2). Comme la somme de deux entiers impairs est un entier pair, un ensemble d'entiers impairs est toujours sans somme. Il y a ⎡N/2⎤ entiers impairs inférieurs ou égaux à N, et il y a donc 2N/2 sous-ensembles de nombres impairs dans {1, … , N}. La conjecture de Cameron-Erdős affirme que ceci compte le nombre d'ensembles sans somme, à une constante multiplicative près. (fr)
|
| rdfs:label
|
- Conjectura de Cameron–Erdős (ca)
- Cameron–Erdős conjecture (en)
- Conjecture de Cameron-Erdős (fr)
- Гипотеза Кэмерона — Эрдёша (ru)
- Cameron–Erdős förmodan (sv)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
