Vida Dujmovic

collaborators

2 papers

math.CO2024

On $k$ -planar Graphs without Short Cycles

Michael A. Bekos, Prosenjit Bose, Aaron Büngener +6

We study the impact of forbidding short cycles to the edge density of $k$ -planar graphs; a $k$ -planar graph is one that can be drawn in the plane with at most $k$ crossings per edg…

math.CO2024

Planar graphs in blowups of fans

Marc Distel, Vida Dujmović, Gwenaël Joret +3

We show that every $n$ -vertex planar graph is contained in the graph obtained from a fan by blowing up each vertex by a complete graph of order $O (n lo g^{2} n)$ . Equivalently,…

On k-planar Graphs without Short Cycles

Planar graphs in blowups of fans

On $k$ -planar Graphs without Short Cycles