Buchumschlag

Tree-partitions and small-spread tree-decompositions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Distel, Marc, Kaul, Neel, Kaul, Raj, Wood, David R.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Tree decompositions with small width, spread, order and degree
von: Wood, David R.
Veröffentlicht: (2025)

Tree-partitions of graphs with given pathwidth
von: Wood, David R.
Veröffentlicht: (2026)

Trade-off between spread and width for tree decompositions
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2026)

Treewidth 2 in the Planar Graph Product Structure Theorem
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Erd\H os--Ko--Rado type results for partitions via spread approximations
von: Kupavskii, Andrey
Veröffentlicht: (2023)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)

On coarse tree decompositions and coarse balanced separators
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

The tripartite-circle crossing number of graphs with two small partition classes
von: Camacho, Charles, et al.
Veröffentlicht: (2021)

Expansion of gap-planar graphs
von: Wood, David R.
Veröffentlicht: (2025)

Product Structure and Tree-Decompositions
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

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

Polynomial Bounds in the Apex Minor Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
von: Bonnet, Édouard, et al.
Veröffentlicht: (2022)

Satisfying sequences for rainbow partite matchings
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

A note on the exact partition polytope of Frieze and Teng
von: Narayanan, Krishna, et al.
Veröffentlicht: (2026)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
von: Richomme, Gwenaël
Veröffentlicht: (2025)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Planar induced paths via a decomposition into non-crossing ordered graphs
von: Duron, Julien, et al.
Veröffentlicht: (2025)

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
von: Ortlieb, Christian, et al.
Veröffentlicht: (2024)

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

How to see the forest for the trees
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2025)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Labeling and folding multi-labeled trees
von: Moulton, Vincent, et al.
Veröffentlicht: (2025)

Computational complexity of covering regular trees
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

Approximating temporal modularity on graphs of small underlying treewidth
von: Agdur, Vilhelm, et al.
Veröffentlicht: (2025)

Bipartite Turán number of paths and other trees
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

The Dominating 4-Colour Theorem
von: Girão, António, et al.
Veröffentlicht: (2026)

A complete $t$-intersection theorem for families of spanning trees
von: Iarovikova, Elizaveta, et al.
Veröffentlicht: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
von: Behrooznia, Nastaran, et al.
Veröffentlicht: (2024)