research
∙
06/15/2023
On the Giant Component of Geometric Inhomogeneous Random Graphs
In this paper we study the threshold model of geometric inhomogeneous ra...
share
research
∙
11/11/2022
Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth
We prove an approximate max-multiflow min-multicut theorem for bounded t...
research
∙
07/19/2022
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs
In the 1970s, Győri and Lovász showed that for a k-connected n-vertex gr...
research
∙
07/10/2021