About: Erdős–Ko–Rado theorem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Theorem on the maximum size of a family of pairwise intersecting sets

Property	Value
dbo:description	mathematischer Satz (de) izrek o največji velikosti družine parno sekajočih se množic (sl) kombinatorikai állítás (hu) theorem on the maximum size of a family of pairwise intersecting sets (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Intersecting_set_families_2-of-4.svg?width=300
dbo:wikiPageExternalLink	https://cameroncounts.wordpress.com/2017/09/29/ekr-steiner-systems-association-schemes-and-all-that/%7Ctitle=EKR, https://www.ma.huji.ac.il/~ehudf/docs/X%5E2=0.pdf https://www.maths.usyd.edu.au/u/pubs/publist/preprints/2019/olarte-18.pdf https://mathweb.ucsd.edu/~fan/ron/papers/90_03_erdos_ko_rado.pdf https://web.archive.org/web/20170830012752id_/http:/www.mathunion.org/ICM/ICM1994.2/Main/icm1994.2.1343.1352.ocr.pdf https://web.archive.org/web/20210125194319/https:/www.ma.huji.ac.il/~ehudf/docs/X%5E2=0.pdf https://www.cambridge.org/ht/academic/subjects/mathematics/discrete-mathematics-information-theory-and-coding/erdoskorado-theorems-algebraic-approaches https://www.renyi.hu/~p_erdos/1961-07.pdf https://www.renyi.hu/~p_erdos/1987-12.pdf
dbo:wikiPageWikiLink	dbr:Family_of_sets dbr:Kneser_graph dbr:Lexicographic_order dbr:Shannon_capacity_of_a_graph dbr:File:Intersecting_set_families_2-of-4.svg dbr:File:Johnson_graph_J(4,2).svg dbr:File:Kneser-5-2.svg dbc:Articles_containing_proofs dbr:Hall's_marriage_theorem dbr:Disjoint_sets dbc:Factorial_and_binomial_topics dbc:Families_of_sets dbc:Paul_Erdős dbr:Complement_(set_theory) dbr:Paul_Erdős dbr:Phylogenetic_tree dbr:Linear_subspace dbr:Louis_J._Mordell dbr:Journal_of_the_American_Mathematical_Society dbr:Convex_polygon dbr:Steiner_system dbc:Theorems_in_discrete_mathematics dbr:Set_(mathematics) dbr:University_of_Cambridge dbr:Vector_space dbr:Electronic_Journal_of_Combinatorics dbr:European_Journal_of_Combinatorics dbr:Conjecture dbr:Bernoulli_distribution dbr:Binomial_coefficient dbr:Ke_Zhao dbr:Fano_plane dbr:Independence_number dbr:Independent_set_(graph_theory) dbr:Hamming_scheme dbr:Partial_geometry dbr:Catalan_number dbr:Gyula_O._H._Katona dbr:Combinatorics dbr:Proceedings_of_the_American_Mathematical_Society dbr:Eric_Charles_Milner dbr:University_of_Manchester dbr:Anthony_Hilton dbr:Alphabet_(formal_languages) dbr:Double_counting_(proof_technique) dbr:Algorithm dbr:Graph_theory dbr:Probability_theory dbr:Mathematical_induction dbr:Subset dbr:Graph_coloring dbr:Hypergraph dbr:Double_factorial dbr:Richard_Rado dbr:Gil_Kalai dbr:Partition_of_a_set dbc:Intersection dbr:Sunflower_(mathematics) dbr:Kruskal–Katona_theorem dbr:Convex_combination dbr:Complete_graph dbr:Cyclic_order dbr:Permutation dbr:Complete_bipartite_graph dbr:Finite_projective_plane dbr:Advances_in_Applied_Mathematics dbr:Finite_field dbr:Vertex-transitive_graph dbr:Coset dbr:Helly's_theorem dbr:Journal_of_Combinatorial_Theory dbr:Fractional_chromatic_number dbr:String_(computer_science) dbr:Dilworth's_theorem dbr:Sperner's_theorem dbr:Opuscula_Mathematica dbr:Stabilizer_subgroup dbr:Combinatorica dbr:Johnson_graph dbr:Q-analog dbr:Perfect_matching dbr:Computers_and_Mathematics_with_Applications dbr:Thrackle dbr:Gaussian_binomial_coefficient dbr:Quarterly_Journal_of_Mathematics dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Signed_set dbr:Combinatorics,_Probability_and_Computing dbr:Indicator_vector dbr:File:Fano_plane.svg dbr:Extremal_set_theory dbr:Chao_Ko dbr:SIAM_Journal_on_Algebraic_and_Discrete_Methods
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:Math dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Bi dbt:Unsolved dbt:Short_description
dct:subject	dbc:Articles_containing_proofs dbc:Extremal_combinatorics dbc:Factorial_and_binomial_topics dbc:Families_of_sets dbc:Paul_Erdős dbc:Theorems_in_discrete_mathematics dbc:Intersection
rdfs:label	Erdős–Ko–Rado theorem (en) Satz von Erdős-Ko-Rado (de) Théorème d'Erdős-Ko-Rado (fr)
owl:sameAs	freebase:Erdős–Ko–Rado theorem wikidata:Erdős–Ko–Rado theorem dbpedia-de:Erdős–Ko–Rado theorem dbpedia-fr:Erdős–Ko–Rado theorem dbpedia-hu:Erdős–Ko–Rado theorem dbpedia-global:Erdős–Ko–Rado theorem dbr:Erdős–Ko–Rado theorem
prov:wasDerivedFrom	wikipedia-en:Erdős–Ko–Rado_theorem?oldid=1286116293&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Fano_plane.svg wiki-commons:Special:FilePath/Intersecting_set_families_2-of-4.svg wiki-commons:Special:FilePath/Johnson_graph_J(4,2).svg wiki-commons:Special:FilePath/Kneser-5-2.svg
foaf:isPrimaryTopicOf	wikipedia-en:Erdős–Ko–Rado_theorem
is dbo:knownFor of	dbr:Richard_Rado
is dbo:wikiPageRedirects of	dbr:Erdos-Ko-Rado_theorem dbr:Erdos–Ko–Rado_theorem dbr:Erdös-Ko-Rado_theorem dbr:Erdös–Ko–Rado_theorem dbr:Erdős-Ko-Rado_theorem dbr:Maximal_intersecting_family
is dbo:wikiPageWikiLink of	dbr:Kneser_graph dbr:List_of_factorial_and_binomial_topics dbr:Ke_Zhao dbr:Proofs_from_THE_BOOK dbr:Odd_graph dbr:Gyula_O._H._Katona dbr:Extremal_combinatorics dbr:Double_counting_(proof_technique) dbr:EKR dbr:Hypergraph dbr:Richard_Rado dbr:Kruskal–Katona_theorem dbr:Erdos-Ko-Rado_theorem dbr:Erdos–Ko–Rado_theorem dbr:Erdös-Ko-Rado_theorem dbr:Erdös–Ko–Rado_theorem dbr:Erdős-Ko-Rado_theorem dbr:M22_graph dbr:Journal_of_Combinatorial_Theory dbr:Spectral_graph_theory dbr:List_of_mathematical_proofs dbr:Sperner's_theorem dbr:List_of_theorems dbr:List_of_scientific_laws_named_after_people dbr:List_of_things_named_after_Paul_Erdős dbr:Extremal_Problems_For_Finite_Sets dbr:Matching_in_hypergraphs dbr:Maximal_intersecting_family dbr:Index_of_combinatorics_articles dbr:Signed_set
is dbp:knownFor of	dbr:Richard_Rado
is foaf:primaryTopic of	wikipedia-en:Erdős–Ko–Rado_theorem