20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Scheinermans Conjecture: Mathematics, Planar Graph, Intersection Graph, Line Segment, Graph Theory, Vertex, Graph Coloring, Four Color Theorem -

English
2026-03-15
€179.62 €224.53

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

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 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 repre ... Full description

You May Also Like

Description

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 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). 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.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131157806
Write Your Own Review
You're reviewing: Scheinermans Conjecture: Mathematics, Planar Graph, Intersection Graph, Line Segment, Graph Theory, Vertex, Graph Coloring, Four Color Theorem
Your Rating:

Goodreads Reviews

€179.62 €224.53