Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Universal point set
open-in-new
Unsolved problem in mathematics: Do planar graphs have universal point sets of subquadratic size? <a href="/facts/List_of_unsolved_problems_in_mathematics/RroxGPpP">(more unsolved problems in mathematics)</a> <p>In <a href="/facts/Graph_drawing/uhh73BVo">graph drawing</a>, a universal point set of order <i>n</i> is a set <i>S</i> of points in the <a href="/facts/Euclidean_plane/tAUtRFcn">Euclidean plane</a> with the property that every <i>n</i>-vertex <a href="/facts/Planar_graph/plREagr9">planar graph</a> has a <a href="/facts/F%C3%A1ry%27s_theorem/BVE1xG9y">straight-line drawing</a> in which the vertices are all placed at points of <i>S</i>. </p>