References & Citations
Mathematics > Combinatorics
Title: Twin-width and generalized coloring numbers
(Submitted on 19 Apr 2021)
Abstract: In this paper, we prove that a graph $G$ with no $K_{s,s}$-subgraph and twin-width $d$ has $r$-admissibility and $r$-coloring numbers bounded from above by an exponential function of $r$ and that we can construct graphs achieving such a dependency in $r$.
Submission history
From: Patrice Ossona de Mendez [view email][v1] Mon, 19 Apr 2021 14:48:44 GMT (183kb,D)
Link back to: arXiv, form interface, contact.