Copertina

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bonnet, Édouard, Kwon, O-joung, Wood, David R.
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Moderately beyond clique-width: reduced component max-leaf and related parameters
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

Unavoidable butterfly minors in digraphs of large cycle rank
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Adjacency labelling for proper minor-closed graph classes
di: Dujmović, Vida, et al.
Pubblicazione: (2026)

Centered colorings in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

Weak coloring numbers of minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2026)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
di: Chang, Yeonsu, et al.
Pubblicazione: (2023)

Induced Minors and Region Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Directed treewidth is closed under taking butterfly minors
di: Kim, Gunwoo, et al.
Pubblicazione: (2025)

Tree decompositions with small width, spread, order and degree
di: Wood, David R.
Pubblicazione: (2025)

Clique-width and induced topological minors
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Tree-partitions of graphs with given pathwidth
di: Wood, David R.
Pubblicazione: (2026)

Expansion of gap-planar graphs
di: Wood, David R.
Pubblicazione: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

On a tree-based variant of bandwidth and forbidding simple topological minors
di: Jacob, Hugo, et al.
Pubblicazione: (2025)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
di: Karol, Nikolai, et al.
Pubblicazione: (2026)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

Twin-width and permutations
di: Bonnet, Édouard, et al.
Pubblicazione: (2021)

A polynomial bound for the minimal excluded minors for a surface
di: Houdaigoui, Sarah, et al.
Pubblicazione: (2026)

Grid Minors and Products
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Coarse Balanced Separators in Fat-Minor-Free Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
di: Houdaigoui, Sarah, et al.
Pubblicazione: (2025)

Product Structure and Tree-Decompositions
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

Branch-depth is minor closure of contraction-deletion-depth
di: Briański, Marcin, et al.
Pubblicazione: (2024)

Tight bound for the Erdős-Pósa property of tree minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
di: Claus, Quentin, et al.
Pubblicazione: (2026)

Tree-partitions and small-spread tree-decompositions
di: Distel, Marc, et al.
Pubblicazione: (2026)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
di: Chakraborty, Dibyayan
Pubblicazione: (2025)

Three-dimensional graph products with unbounded stack-number
di: Eppstein, David, et al.
Pubblicazione: (2022)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

A lattice on Dyck paths close to the Tamari lattice
di: Baril, Jean-Luc, et al.
Pubblicazione: (2023)

Characterizing the optimum bases of a convex geometry using quasi-closed hypergraphs
di: Meunier, Anthony, et al.
Pubblicazione: (2026)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)