1 citations · 1 across the 4 of their papers we have counts for
3 papers · 1 filter
Fatness and Flatness
Arnold Filtser, Hung Le, Nikolas Mählmann +2
Fat minors are the metric analog of graph minors that are tailored to the analysis of metric (edge-weighted) graphs and, more generally, metric spaces having a suitable notion of s…
Coarse Balanced Separators in Fat-Minor-Free Graphs
Ãdouard Bonnet, Hung Le, Marcin Pilipczuk +1
Fat minors are a coarse analogue of graph minors where the subgraphs modeling vertices and edges of the embedded graph are required to be distant from each other, instead of just b…
Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
Glencora Borradaile, Hung Le, Melissa Sherman-Bennett
Albertson and Berman conjectured that every planar graph has an induced forest on half of its vertices. The best known lower bound, due to Borodin, is that every planar graph has a…