Property |
Value |
dbo:abstract
|
- 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)
- 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)
|
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8529 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:accèsDoi
| |
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
| |
prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.715500 (xsd:double)
|
prop-fr:fr
|
- théorème des empilements de cercles (fr)
- théorème des empilements de cercles (fr)
|
prop-fr:hal
|
- lirmm-02407838 (fr)
- lirmm-02407838 (fr)
|
prop-fr:journal
| |
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)
- Robert Tarjan (fr)
- Douglas West (fr)
- Ed Scheinerman (fr)
- Jorge Urrutia Galicia (fr)
- János Pach (fr)
- Patrice Ossona de Mendez (fr)
|
prop-fr:mr
|
- 116320 (xsd:integer)
- 505857 (xsd:integer)
- 1090188 (xsd:integer)
- 1383616 (xsd:integer)
- 1898201 (xsd:integer)
|
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)
- 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)
|
prop-fr:pages
|
- 7 (xsd:integer)
- 8 (xsd:integer)
- 10 (xsd:integer)
- 41 (xsd:integer)
- 109 (xsd:integer)
- 125 (xsd:integer)
- 217 (xsd:integer)
- 609 (xsd:integer)
|
prop-fr:passage
| |
prop-fr:prénom
|
- A. (fr)
- E. (fr)
- G. (fr)
- H. (fr)
- J. (fr)
- P. (fr)
- R. (fr)
- D. (fr)
- Daniel (fr)
- N. (fr)
- S. (fr)
- E. R. (fr)
- I. (fr)
- R. E. (fr)
- F. J. (fr)
- J. C. (fr)
- I. B.-A. (fr)
- A. (fr)
- E. (fr)
- G. (fr)
- H. (fr)
- J. (fr)
- P. (fr)
- R. (fr)
- D. (fr)
- Daniel (fr)
- N. (fr)
- S. (fr)
- E. R. (fr)
- I. (fr)
- R. E. (fr)
- F. J. (fr)
- J. C. (fr)
- I. B.-A. (fr)
|
prop-fr:périodique
|
- Ph.D. thesis (fr)
- Ph.D. thesis (fr)
|
prop-fr:série
|
- Math.-Nat. Reihe (fr)
- Math.-Nat. Reihe (fr)
|
prop-fr:titre
|
- 3 (xsd:integer)
- Intersection Classes and Multiple Intersection Parameters of Graphs (fr)
- Contact and intersection representations (fr)
- Intersection graphs of curves in the plane (fr)
- On grid intersection graphs (fr)
- Open problems #2 (fr)
- Planar graphs are in 1-STRING (fr)
- Representation of planar graphs by segments (fr)
- Every planar graph is the intersection graph of segments in the plane (fr)
- Zur Theorie der diskreten Gebilde, VII: Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel (fr)
- Triangle-free planar graphs as segment intersection graphs (fr)
- A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments (fr)
|
prop-fr:titreVolume
| |
prop-fr:trad
|
- Circle packing theorem (fr)
- Circle packing theorem (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 2 (xsd:integer)
- 6 (xsd:integer)
- 8 (xsd:integer)
- 21 (xsd:integer)
- 63 (xsd:integer)
- 66 (xsd:integer)
- 87 (xsd:integer)
- 3383 (xsd:integer)
- 11789 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Springer-Verlag (fr)
- Princeton University (fr)
- ACM and SIAM (fr)
- Springer-Verlag (fr)
- Princeton University (fr)
- ACM and SIAM (fr)
|
dct:subject
| |
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)
- 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)
|
rdfs:label
|
- Conjecture de Scheinerman (fr)
- Scheinerman's conjecture (en)
- Гипотеза Шейнермана (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |