5 citations · 27 across the 31 of their papers we have counts for
4 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…
A better bound on the largest induced forests in triangle-free planar graphs
Hung Le
It is well-known that there exists a triangle-free planar graph of verticess such that the largest induced forest has size at most . Salavatipour proved that ther…