| dbo: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)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7228 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:authorlink
|
- Donald Knuth (en)
- László Lovász (en)
- Marcel-Paul Schützenberger (en)
|
| dbp:first
|
- Donald (en)
- László (en)
- Marcel-Paul (en)
|
| dbp:last
|
- Knuth (en)
- Lovász (en)
- Schützenberger (en)
|
| dbp:wikiPageUsesTemplate
| |
| dbp:year
|
- 1959 (xsd:integer)
- 1993 (xsd:integer)
- 2011 (xsd:integer)
|
| dcterms:subject
| |
| rdf:type
| |
| 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)
|
| rdfs:label
|
- Teorema de Kruskal–Katona (es)
- Théorème de Kruskal-Katona (fr)
- Kruskal–Katona theorem (en)
- Теорема Крускала — Катони (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
