Laura Merker

activity

20192026

most citedA Sublinear Bound on the Page Number of Upward Planar Graphs

6 citations · 10 across the 7 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Directed Acyclic Outerplanar Graphs Have Constant Stack Number

Paul Jungeblut, Laura Merker, Torsten Ueckerdt

The stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$ -coloring of the edges such that no two edges of the s…

math.CO2022★ 2 cited

The product structure of squaregraphs

Robert Hickingbotham, Paul Jungeblut, Laura Merker +1

A squaregraph is a plane graph in which each internal face is a $4$ -cycle and each internal vertex has degree at least 4. This paper proves that every squaregraph is isomorphic to…

math.CO2022★ 1 cited

Three-dimensional graph products with unbounded stack-number

David Eppstein, Robert Hickingbotham, Laura Merker +3

We prove that the stack-number of the strong product of three $n$ -vertex paths is $Θ (n^{1/3})$ . The best previously known upper bound was $O (n)$ . No non-trivial lower bound was kno…