In algebraic combinatorics, the Kruskal–Katona theorem gives a complete characterization of the f-vectors of abstract simplicial complexes. It includes as a special case the Erdős–Ko–Rado theorem and can be restated in terms of uniform hypergraphs. It is named after Joseph Kruskal and Gyula O. H. Katona, but has been independently discovered by several others.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Teorema de Kruskal–Katona (es)
- Théorème de Kruskal-Katona (fr)
- Kruskal–Katona theorem (en)
- Теорема Крускала — Катони (uk)
|
| rdfs:comment
| - En combinatoria algebraica, el teorema de Kruskal–Katona es una caracterización completa de los f-vectores de . Incluye como caso especial el , y además puede ser planteado en términos de hipergrafos uniformes. Está nombrado después de que Joseph Kruskal y , pero ha sido independientemente descubierto por varios otros. (es)
- In algebraic combinatorics, the Kruskal–Katona theorem gives a complete characterization of the f-vectors of abstract simplicial complexes. It includes as a special case the Erdős–Ko–Rado theorem and can be restated in terms of uniform hypergraphs. It is named after Joseph Kruskal and Gyula O. H. Katona, but has been independently discovered by several others. (en)
- En combinatoire algébrique, le théorème de Kruskal-Katona, nommé d'après Joseph Kruskal et Gyula O. H. Katona, caractérise les f-vecteurs de complexes simpliciaux abstraits. Il généralise le théorème d'Erdős-Ko-Rado et peut, comme lui, être reformulé en termes d'hypergraphes uniformes. Il a été démontré indépendamment par Marcel-Paul Schützenberger, mais cette contribution est passée inaperçue pendant plusieurs années. (fr)
- У алгебричній комбінаториці теорема Крускала-Катона дає повну характеристику f-векторів з абстрактних симпліційних комплексів. Вона включає в себе як особливий випадок . Теорема названа на честь Йосипа Крускала та Дьюли О.Г. Катона. Це було також доведено Марсель-Полем Шюценбергом, але його внесок уникав уваги протягом декількох років. (uk)
|
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| authorlink
| - Donald Knuth (en)
- László Lovász (en)
- Marcel-Paul Schützenberger (en)
|
| first
| - Donald (en)
- László (en)
- Marcel-Paul (en)
|
| last
| - Knuth (en)
- Lovász (en)
- Schützenberger (en)
|
| year
| |
| has abstract
| - En combinatoria algebraica, el teorema de Kruskal–Katona es una caracterización completa de los f-vectores de . Incluye como caso especial el , y además puede ser planteado en términos de hipergrafos uniformes. Está nombrado después de que Joseph Kruskal y , pero ha sido independientemente descubierto por varios otros. (es)
- In algebraic combinatorics, the Kruskal–Katona theorem gives a complete characterization of the f-vectors of abstract simplicial complexes. It includes as a special case the Erdős–Ko–Rado theorem and can be restated in terms of uniform hypergraphs. It is named after Joseph Kruskal and Gyula O. H. Katona, but has been independently discovered by several others. (en)
- En combinatoire algébrique, le théorème de Kruskal-Katona, nommé d'après Joseph Kruskal et Gyula O. H. Katona, caractérise les f-vecteurs de complexes simpliciaux abstraits. Il généralise le théorème d'Erdős-Ko-Rado et peut, comme lui, être reformulé en termes d'hypergraphes uniformes. Il a été démontré indépendamment par Marcel-Paul Schützenberger, mais cette contribution est passée inaperçue pendant plusieurs années. (fr)
- У алгебричній комбінаториці теорема Крускала-Катона дає повну характеристику f-векторів з абстрактних симпліційних комплексів. Вона включає в себе як особливий випадок . Теорема названа на честь Йосипа Крускала та Дьюли О.Г. Катона. Це було також доведено Марсель-Полем Шюценбергом, але його внесок уникав уваги протягом декількох років. (uk)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is known for
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)