About: Robertson–Seymour theorem

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

About: Robertson–Seymour theorem 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	Minorentheorem (de) Robertson–Seymour theorem (en) Teorema di Robertson-Seymour (it) Théorème de Robertson-Seymour (fr)
rdfs:comment	En mathématiques, et plus précisément en théorie des graphes, le théorème de Robertson–Seymour affirme qu'un certain classement partiel entre graphes non orientés possède des propriétés remarquables (c'est un bel ordre). Ce théorème a pour conséquence qu'il devient possible de caractériser de nombreuses familles de graphes par une liste finie de graphes qu’elles ne contiennent pas. Ce théorème généralise ainsi le théorème de Kuratowski, qui caractérise les graphes planaires comme ceux ne contenant pas deux graphes particuliers. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/Robertson-SeymourTheorem.html
sameAs	Robertson–Seymour theorem Robertson–Seymour theorem Robertson–Seymour theorem Robertson–Seymour theorem Robertson–Seymour theorem Robertson–Seymour theorem Robertson–Seymour theorem Robertson–Seymour theorem
Wikipage page ID	5807231 (xsd:integer)
Wikipage revision ID	189636644 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorème_de_la_théorie_des_graphes Algorithm dbpedia-fr:American_Mathematical_Society Andrew Vázsonyi dbpedia-fr:Antichaîne Tree (graph theory) Peano axioms Well-quasi-ordering dbpedia-fr:Bruno_Courcelle category-fr:Théorème_d'informatique Big O notation Parameterized complexity Complement (set theory) Conjecture dbpedia-fr:Contraction_d'arête Feedback vertex set Crispin Nash-Williams Exponential growth dbpedia-fr:Deuxième_cycle_universitaire dbpedia-fr:Décidabilité dbpedia-fr:Décomposition_arborescente dbpedia-fr:Démonstration_constructive Well-order Countable set dbpedia-fr:Ensemble_partiellement_ordonné Disjoint sets Knots and graphs dbpedia-fr:Genre_(mathématiques) Giuseppe Peano dbpedia-fr:Gottlob_Frege dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_planaire_extérieur dbpedia-fr:Graphe_toroïdal Harvey Friedman Hypergraph Theoretical computer science Isomorphism Jeff Paris (mathematician) dbpedia-fr:Joseph_Kruskal Journal of Combinatorial Theory Kazimierz Kuratowski dbpedia-fr:Klaus_Wagner dbpedia-fr:Largeur_arborescente dbpedia-fr:Lemme_de_Higman dbpedia-fr:Leonhard_Euler dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Leçons_de_mathématiques_d'aujourd'hui dbpedia-fr:Logique_mathématique Turing machine Neil Robertson (mathematician) dbpedia-fr:Nombre_cardinal dbpedia-fr:Négation_logique dbpedia-fr:Nœud_(mathématiques) dbpedia-fr:P_(complexité) Paul Seymour (mathematician) Plane (geometry) Projective plane Polyhedron dbpedia-fr:Pour_la_science Fulkerson Prize dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_des_sept_ponts_de_Königsberg dbpedia-fr:Problème_du_voyageur_de_commerce Preorder Mathematical induction Well-founded relation Binary relation Partially ordered set Upper set Sequence dbpedia-fr:Surface_(géométrie_analytique) dbpedia-fr:Théorie_de_Ramsey dbpedia-fr:Théorie_de_la_calculabilité dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_ensembles_de_Zermelo-Fraenkel dbpedia-fr:Théorie_des_graphes

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, 7 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software