About: dbpedia-fr:Théorème_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Théorème_de_Dilworth Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Satz von Dilworth (de) Théorème de Dilworth (fr) Теорема Ділуорса (uk)
rdfs:comment	Le théorème de Dilworth en théorie des ordres et en combinatoire, dû à Robert Dilworth, caractérise la largeur de tout ordre (partiel) fini en termes d'une partition de cet ordre en un nombre minimum de chaînes. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/DilworthsLemma.html
sameAs	dbr:Dilworth's_theorem wikidata:Q1134776 dbpedia-de:Satz_von_Dilworth dbpedia-fa:قضیه_دیلورث dbpedia-hr:Dilworthov_poučak dbpedia-hu:Dilworth-tétel dbpedia-ko:딜워스의_정리 dbpedia-ru:Теорема_Дилуорса dbpedia-uk:Теорема_Ділуорса http://g.co/kg/m/038280 http://ma-graph.org/entity/116795299
Wikipage page ID	6635771 (xsd:integer)
Wikipage revision ID	179022727 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait category-fr:Théorème_de_la_théorie_des_graphes category-fr:Théorème_de_combinatoire Boolean algebra (structure) Algebra of sets dbpedia-fr:Antichaîne category-fr:Théorie_des_ordres Clique (graph theory) dbpedia-fr:Coloration_de_graphe Combinatorics dbpedia-fr:Couplage_(théorie_des_graphes) Divisibility (ring theory) Duality (mathematics) Power set Finite set dbpedia-fr:Ensemble_partiellement_ordonné Maxima and minima dbpedia-fr:Famille_de_Sperner dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_parfait dbpedia-fr:Image_réciproque dbpedia-fr:Inclusion_(mathématiques) dbpedia-fr:Inégalité_de_Lubell-Yamamoto-Meshalkin László Lovász dbpedia-fr:Nombre_cardinal Total order dbpedia-fr:P_(complexité) Partition of a set dbpedia-fr:Philip_Hall PlanetMath Mathematical induction Partially ordered set Robert P. Dilworth dbpedia-fr:Sous-graphe dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème dbpedia-fr:Théorème_d'Erdős-Szekeres dbpedia-fr:Théorème_de_De_Bruijn-Erdős_(théorie_des_graphes) Hall's marriage theorem Kőnig's theorem (graph theory) Strong perfect graph theorem Tibor Gallai dbpedia-fr:Élément_maximal dbpedia-fr:Micha_Perles
Link from a Wikipage to an external page	http://robertborgersen.info/Presentations/GS-05R-1.pdf%7Ctitre= http://www.classes.cs.uchicago.edu/archive/2005/spring/37200-1/notes/10.pdf%7Ctitre= http://planetmath.org/encyclopedia/DualOfDilworthsTheorem.html%7Ctitre= http://www.inf.fu-berlin.de/inst/pubs/tr-b-99-05.abstract.html
page length (characters) of wiki page	15075 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_parfait category-fr:Théorème_de_la_théorie_des_graphes category-fr:Théorème_de_combinatoire category-fr:Théorie_des_ordres
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Pdf dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:MathWorld
prov:wasDerivedFrom	wikipedia-fr:Théorème_de_Dilworth?oldid=179022727&ns=0
foaf:depiction
prop-fr:année	1999 (xsd:integer) 2004 (xsd:integer) 2005 (xsd:integer)
prop-fr:auteur	László Babai (fr) Robert D. Borgersen (fr) S. Felsner, V. Raghavan et J. Spinrad (fr)
prop-fr:fr	Fred Galvin (fr) antimatroïde (fr) théorème de Mirsky (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	László Babai (fr)
prop-fr:site	PlanetMath

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 29 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software