← All problems

Smallest Universal Set of Points for Planar Graphs

Let u(n)u(n) be the minimum size of a planar point set SS such that every planar graph with nn vertices has a crossing-free straight-line drawing whose vertices are mapped injectively to points of SS. Determine whether u(n)=O(n)u(n)=O(n).

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li