Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Erdős–Ko–Rado_theorem> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Erdős–Ko–Rado_theorem abstract "In combinatorics, the Erdős–Ko–Rado theorem of Paul Erdős, Chao Ko, and Richard Rado is a theorem on intersecting set families. It is part of the theory of hypergraphs, specifically, uniform hypergraphs of rank r.The theorem is as follows. If and is a family of distinct subsets of such that each subset is of size and each pair of subsets intersects, then the maximum number of sets that can be in is given by the binomial coefficient (Since a family of sets may be called a hypergraph, and since every set in has size r, is a uniform hypergraph of rank r.)According to Erdős (1987) the theorem was proved in 1938, but was not published until 1961 in an apparently more general form. The subsets in question were only required to be size at most , and with the additional requirement that no subset be contained in any other. This statement is not actually more general: any subset that has size less than can be increased to size to make the above statement apply.".
- Erdős–Ko–Rado_theorem wikiPageID "296188".
- Erdős–Ko–Rado_theorem wikiPageRevisionID "599645409".
- Erdős–Ko–Rado_theorem subject Category:Articles_containing_proofs.
- Erdős–Ko–Rado_theorem subject Category:Factorial_and_binomial_topics.
- Erdős–Ko–Rado_theorem subject Category:Paul_Erdős.
- Erdős–Ko–Rado_theorem subject Category:Set_families.
- Erdős–Ko–Rado_theorem subject Category:Theorems_in_discrete_mathematics.
- Erdős–Ko–Rado_theorem comment "In combinatorics, the Erdős–Ko–Rado theorem of Paul Erdős, Chao Ko, and Richard Rado is a theorem on intersecting set families. It is part of the theory of hypergraphs, specifically, uniform hypergraphs of rank r.The theorem is as follows.".
- Erdős–Ko–Rado_theorem label "Erdős–Ko–Rado theorem".
- Erdős–Ko–Rado_theorem label "Satz von Erdös-Ko-Rado".
- Erdős–Ko–Rado_theorem label "Théorème d'Erdős-Ko-Rado".
- Erdős–Ko–Rado_theorem sameAs Erd%C5%91s%E2%80%93Ko%E2%80%93Rado_theorem.
- Erdős–Ko–Rado_theorem sameAs Satz_von_Erdös-Ko-Rado.
- Erdős–Ko–Rado_theorem sameAs Théorème_d'Erdős-Ko-Rado.
- Erdős–Ko–Rado_theorem sameAs Q718875.
- Erdős–Ko–Rado_theorem sameAs Q718875.
- Erdős–Ko–Rado_theorem wasDerivedFrom Erdős–Ko–Rado_theorem?oldid=599645409.