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.

Property Value
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. (fr)
  • 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)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6630363 (xsd:integer)
dbo:wikiPageLength
  • 4616 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179024461 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1963 (xsd:integer)
  • 1968 (xsd:integer)
  • 1996 (xsd:integer)
prop-fr:auteurOuvrage
prop-fr:auteursOuvrage
  • P. Erdős et G. O. H. Katona (fr)
  • P. Erdős et G. O. H. Katona (fr)
prop-fr:collection
  • Progress in Mathematics (fr)
  • Progress in Mathematics (fr)
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Donald Knuth (fr)
  • Richard Peter Stanley (fr)
  • Donald Knuth (fr)
  • Richard Peter Stanley (fr)
prop-fr:lienTitre
  • The Art of Computer Programming (fr)
  • The Art of Computer Programming (fr)
prop-fr:nom
  • Stanley (fr)
  • Knuth (fr)
  • Katona (fr)
  • Kruskal (fr)
  • Stanley (fr)
  • Knuth (fr)
  • Katona (fr)
  • Kruskal (fr)
prop-fr:numéroD'édition
  • 2 (xsd:integer)
prop-fr:numéroDansCollection
  • 41 (xsd:integer)
prop-fr:prénom
  • D. (fr)
  • Richard (fr)
  • J. B. (fr)
  • G. O. H. (fr)
  • D. (fr)
  • Richard (fr)
  • J. B. (fr)
  • G. O. H. (fr)
prop-fr:titre
  • The Art of Computer Programming (fr)
  • A theorem of finite sets (fr)
  • Combinatorics and commutative algebra (fr)
  • The number of simplices in a complex (fr)
  • The Art of Computer Programming (fr)
  • A theorem of finite sets (fr)
  • Combinatorics and commutative algebra (fr)
  • The number of simplices in a complex (fr)
prop-fr:titreChapitre
  • Prefascicle 3a : Generating all combinations (fr)
  • Prefascicle 3a : Generating all combinations (fr)
prop-fr:titreOuvrage
  • Mathematical Optimization Techniques (fr)
  • Theory of Graphs (fr)
  • Mathematical Optimization Techniques (fr)
  • Theory of Graphs (fr)
prop-fr:url
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Birkhäuser (fr)
  • University of California Press (fr)
  • Akadémiai Kiadó and Academic Press (fr)
  • Birkhäuser (fr)
  • University of California Press (fr)
  • Akadémiai Kiadó and Academic Press (fr)
dct:subject
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. (fr)
  • 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)
rdfs:label
  • Kruskal–Katona theorem (en)
  • Teorema de Kruskal–Katona (es)
  • Théorème de Kruskal-Katona (fr)
  • Теорема Крускала — Катони (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of