research
∙
06/29/2023
Axis-Parallel Right Angle Crossing Graphs
A RAC graph is one admitting a RAC drawing, that is, a polyline drawing ...
share
research
∙
03/29/2023
On the complexity of embedding in graph products
Graph embedding, especially as a subgraph of a grid, is an old topic in ...
research
∙
03/23/2023
Clustered independence and bounded treewidth
A set S⊆ V of vertices of a graph G is a c-clustered set if it induces a...
research
∙
01/13/2023
Primal-Dual Cops and Robber
Cops and Robber is a family of two-player games played on graphs in whic...
research
∙
03/31/2021
Weak Coloring Numbers of Intersection Graphs
Weak and strong coloring numbers are generalizations of the degeneracy o...
research
∙
06/24/2020
Guarding Quadrangulations and Stacked Triangulations with Edges
Let G = (V,E) be a plane graph. A face f of G is guarded by an edge vw ∈...
research
∙
04/09/2019
Planar Graphs have Bounded Queue-Number
We show that planar graphs have bounded queue-number, thus proving a con...
research
∙
12/03/2018
Planar Ramsey graphs
We say that a graph H is planar unavoidable if there is a planar graph G...
research
∙
03/06/2018
