2 papers
cs.DM2026
A first view on the density of 5-planar graphs
Aaron Büngener, Jakob Franz, Michael Kaufmann +1
A key concept for many graph layout algorithms is planarity, a graph property that allows to draw vertices and edges crossing-free in the plane. Important is the generalization to…
math.CO2025
On the maximum number of edges of outer k-planar graphs
Maximilian Pfister
We study the maximum number of straight-line segments connecting points in convex position in the plane, so that each segment intersects at most others. This question can a…