About: Scheinerman's conjecture

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

About: Scheinerman's conjecture 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	Conjecture de Scheinerman (fr) Scheinerman's conjecture (en) Гипотеза Шейнермана (ru)
rdfs:comment	En mathématiques, et notamment en théorie des graphes, la conjecture de Scheinerman, qui, maintenant qu'elle est démontrée, est un théorème, affirme que tout graphe planaire est le graphe d'intersection d'un ensemble de segments de droite dans le plan. Cette conjecture a été formulée par Edward R. Scheinerman dans sa thèse de doctorat de 1984, à la suite de résultats antérieurs selon lesquels chaque graphe planaire pouvait être représenté comme le graphe d'intersection d'un ensemble de courbes simples dans le plan de Ehrlich, Even et Tarjan. La conjecture a été démontrée par Jérémie Chalopin et Daniel Gonçalves en 2009. (fr)
sameAs	Scheinerman's conjecture Scheinerman's conjecture Scheinerman's conjecture Scheinerman's conjecture
Wikipage page ID	14203467 (xsd:integer)
Wikipage revision ID	191257278 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_planaire category-fr:Conjecture_démontrée dbpedia-fr:Coloration_de_graphe dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_d'intersection dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_sans_triangle Herbert Grötzsch Information Processing Letters dbpedia-fr:International_Symposium_on_Graph_Drawing Journal of Combinatorial Theory Journal of Graph Algorithms and Applications Line segment dbpedia-fr:Sommet_(théorie_des_graphes) Symposium on Theory of Computing dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Grötzsch Four color theorem dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	http://www.csie.ntu.edu.tw/~hil/bib/ChalopinG09.pdf http://www.cs.brown.edu/publications/jgaa/accepted/2002/deCastro+2002.6.1.pdf
page length (characters) of wiki page	8529 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_planaire category-fr:Conjecture_démontrée
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/référence
prov:wasDerivedFrom	wikipedia-fr:Conjecture_de_Scheinerman?oldid=191257278&ns=0
foaf:depiction
prop-fr:année	1959 (xsd:integer) 1976 (xsd:integer) 1984 (xsd:integer) 1991 (xsd:integer) 1998 (xsd:integer) 2002 (xsd:integer) 2005 (xsd:integer) 2007 (xsd:integer) 2009 (xsd:integer) 2019 (xsd:integer)
prop-fr:auteur	Herbert Grötzsch
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	théorème des empilements de cercles (fr)
prop-fr:journal	Information Processing Letters Journal of Graph Algorithms and Applications Symposium on Theory of Computing Lecture Notes in Computer Science (fr) Discrete Mathematics (fr) SIAM Activity Group Newsletter in Discrete Mathematics (fr) Intuitive Geometry (fr) Journal of Combinatorial Theory Série B (fr) Lecture Notes in Computer Science, (fr) Wiss. Z. Martin-Luther-U. Halle-Wittenberg (fr) Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (fr)
prop-fr:lienAuteur	Robert Tarjan (fr) Douglas West (fr) Ed Scheinerman (fr) Jorge Urrutia Galicia (fr) János Pach (fr) Patrice Ossona de Mendez (fr)
prop-fr:nom	West (fr) Newman (fr) Dana (fr) Tarjan (fr) Ehrlich (fr) Hartman (fr) Márquez (fr) Gonçalves (fr) Cobos (fr) Ziv (fr) Chalopin (fr) Czyzowicz (fr) De Castro (fr) Even (fr) Kranakis (fr) Ochem (fr) Ossona de Mendez (fr) Pach (fr) Scheinerman (fr) Urrutia (fr) de Fraysseix (fr)
prop-fr:numéro	1 (xsd:integer) 3 (xsd:integer)

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