This HTML5 document contains 84 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n9http://g.co/kg/m/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n11http://fr.dbpedia.org/resource/Modèle:
n13http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://ma-graph.org/entity/
n12http://www-cs-faculty.stanford.edu/~knuth/
n16http://michaelnielsen.org/polymath1/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Théorème_de_Kruskal-Katona
rdfs:label
Kruskal–Katona theorem Teorema de Kruskal–Katona Théorème de Kruskal-Katona Теорема Крускала — Катони
rdfs:comment
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.
owl:sameAs
n9:058v09 dbr:Kruskal–Katona_theorem dbpedia-es:Teorema_de_Kruskal–Katona dbpedia-uk:Теорема_Крускала_—_Катони n20:2775930368 wikidata:Q3527102
dbo:wikiPageID
6630363
dbo:wikiPageRevisionID
179024461
dbo:wikiPageWikiLink
dbpedia-fr:Wiki category-fr:Système_d'ensembles dbpedia-fr:Paul_Erdős category-fr:Hypergraphe dbpedia-fr:Théorème_d'Erdős-Ko-Rado dbpedia-fr:Géométrie_discrète dbpedia-fr:Projet_Polymath dbpedia-fr:Combinatoire_algébrique category-fr:Combinatoire_algébrique dbpedia-fr:Marcel-Paul_Schützenberger dbpedia-fr:Joseph_Kruskal dbpedia-fr:Coefficient_binomial dbpedia-fr:Théorème dbpedia-fr:Ordre_lexicographique dbpedia-fr:Gyula_O._H._Katona dbpedia-fr:Hypergraphe dbpedia-fr:Complexe_simplicial dbpedia-fr:Algorithme_glouton dbpedia-fr:Richard_Bellman category-fr:Théorème_de_combinatoire
dbo:wikiPageExternalLink
n12:fasc3a.ps%7Cformat=ps n16:index.php%3Ftitle=Kruskal-Katona_theorem
dbo:wikiPageLength
4616
dct:subject
category-fr:Hypergraphe category-fr:Théorème_de_combinatoire category-fr:Système_d'ensembles category-fr:Combinatoire_algébrique
prop-fr:wikiPageUsesTemplate
n11:En n11:Ouvrage n11:Commentaire_biblio n11:Voir_homonyme n13:Référence n11:Chapitre n11:Portail n11:Ind
prov:wasDerivedFrom
wikipedia-fr:Théorème_de_Kruskal-Katona?oldid=179024461&ns=0
prop-fr:année
1996 1963 1968
prop-fr:auteurOuvrage
dbpedia-fr:Richard_Bellman
prop-fr:collection
Progress in Mathematics
prop-fr:isbn
0
prop-fr:lang
en
prop-fr:langue
en
prop-fr:lienAuteur
Richard Peter Stanley Donald Knuth
prop-fr:nom
Stanley Kruskal Katona Knuth
prop-fr:prénom
Richard J. B. D. G. O. H.
prop-fr:titre
A theorem of finite sets The Art of Computer Programming The number of simplices in a complex Combinatorics and commutative algebra
prop-fr:titreChapitre
Prefascicle 3a : Generating all combinations
prop-fr:titreOuvrage
Mathematical Optimization Techniques Theory of Graphs
prop-fr:url
n12:fasc3a.ps%7Cformat=ps
prop-fr:éditeur
University of California Press Birkhäuser Akadémiai Kiadó and Academic Press
prop-fr:numéroD'édition
2
prop-fr:auteursOuvrage
P. Erdős et G. O. H. Katona
prop-fr:numéroDansCollection
41
prop-fr:lienTitre
The Art of Computer Programming
foaf:isPrimaryTopicOf
wikipedia-fr:Théorème_de_Kruskal-Katona
dbo:abstract
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.