Keywords

#scheinerman's_conjecture

Scheinerman's conjecture

Mathematics theorem

In mathematics, Scheinerman's conjecture, now a theorem, states that every planar graph is the intersection graph of a set of line segments in the plane. This conjecture was formulated by E. R. Scheinerman in his Ph.D. thesis (1984), following earlier results that every planar graph could be represented as the intersection graph of a set of simple curves in the plane. It was proven by Jeremie Chalopin and Daniel Gonçalves.

Mon 8th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Scheinerman's conjecture List of mathematical conjectures Ed Scheinerman List of unsolved problems in mathematics Planar graph Geometric graph theory Grötzsch's theorem String graph Intersection graph Happy ending problem
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.