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
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy