Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. 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 (Ehrlich et al. 1976). It was proven in 2009 by Jeremie Chalopin and Daniel Goncalves. For instance, the graph G shown below to the left may be represented as the intersection graph of the set of segments shown below to the right. Here, vertices of G are represented by straight line segments and edges of G are represented by intersection points.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.