most citedTwin-width of Planar Graphs is at most 9, and at most 6 when Bipartite Planar

6 citations · 6 across the 2 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2022★ 6 cited

Twin-width of Planar Graphs is at most 9, and at most 6 when Bipartite Planar

Petr Hliněný

The structural parameter twin-width was introduced by Bonnet et al. in [FOCS 2020], and already this first paper included an asymptotic argument bounding the twin-width of planar g…