Cover Image

Lassos: Pushing Tree Decompositions Forward Along Homomorphisms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bumpus, Benjamin Merlin, Fairbanks, James, Turner, Will J.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics Category Theory 05C83, 18B50 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

Singular Values Versus Expansion in Directed and Undirected Graphs
by: Ruotolo, Jake, et al.
Published: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
by: Bonnet, Édouard, et al.
Published: (2023)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)

Directed branch-width: A directed analogue of tree-width
by: Bumpus, Benjamin Merlin, et al.
Published: (2020)

Excluding a Forest Induced Minor
by: Bonnet, Édouard, et al.
Published: (2025)

Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)

Extremal chromatic bounds for distance Laplacian eigenvalues
by: Rather, Bilal Ahmad
Published: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
by: Hubička, Jan, et al.
Published: (2024)

Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)

Permanental Energy of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

On the spectra of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2025)

Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
by: Basavaraju, Manu, et al.
Published: (2021)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
by: Gutiérrez, Juan
Published: (2024)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Enumeration of Polyominoes up to Size N=59
by: Shirakawa, Toshihiro
Published: (2025)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
by: Connolly, Nicholas, et al.
Published: (2026)

Homomorphism Tensors and Linear Equations
by: Grohe, Martin, et al.
Published: (2021)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
by: Paul, Christophe, et al.
Published: (2024)

The Local Structure Theorem for Graph Minors with finite index
by: Paul, Christophe, et al.
Published: (2025)

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

Measuring Ransomware Lateral Movement Susceptibility via Privilege-Weighted Adjacency Matrix Exponentiation
by: Tyagi, Satyam, et al.
Published: (2025)

Recognizing Relating Edges in Graphs without Cycles of Length 6
by: Levit, Vadim E., et al.
Published: (2024)

Some Thoughts on Graph Similarity
by: Grohe, Martin
Published: (2024)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)

On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)

Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)

Capacitated Network Bargaining Games: Stability and Structure
by: Sanità, Laura, et al.
Published: (2023)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

A characterization of interval nest digraphs
by: Alcantar, Ayelén, et al.
Published: (2026)

Quasi-kernels in split graphs
by: Langlois, Hélène, et al.
Published: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
by: Brand, Timo, et al.
Published: (2024)

Open Packing in Graphs: Bounds and Complexity
by: Shalu, M. A., et al.
Published: (2024)

Every Graph is Essential to Large Treewidth
by: Alecu, Bogdan, et al.
Published: (2025)