5 citations · 27 across the 31 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
math.CO2026
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…
cs.DS2026
A Separator for Minor-Free Graphs Beyond the Flow Barrier
Hung Le
In 1990, Alon, Seymour, and Thomas gave the first balanced separator of size for any -minor-free graph, which has had numerous algorithmic applications. T…
math.CO2026
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…