Cover Image

Embedding Graphs of Simple Treewidth into Sparse Products

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hendrey, Kevin, Wood, David R., Yip, Jung Hon
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 68R10 (Primary), 05C76 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)

On dispersability of some circulant graphs
by: Kainen, Paul C., et al.
Published: (2021)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

Extending simple monotone drawings
by: Kynčl, Jan, et al.
Published: (2023)

Star-Forest Decompositions of Complete Graphs
by: Antić, Todor, et al.
Published: (2024)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
by: Guterman, A., et al.
Published: (2026)

Wiring Switches to Light Bulbs
by: Buckley, Stephen M., et al.
Published: (2011)

Optimal Adjacency Labels for Subgraphs of Cartesian Products
by: Esperet, Louis, et al.
Published: (2022)

General uncrossing covering paths inside the axis-aligned bounding box
by: Ripà, Marco
Published: (2024)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2025)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

The Upper Clique Transversal Problem
by: Milanič, Martin, et al.
Published: (2023)

Analyzing Network Robustness via Residual Closeness
by: Golpek, Hande Tuncel, et al.
Published: (2026)

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)

Hypercube drawings with no long plane paths
by: Antić, Todor, et al.
Published: (2026)

Reconfigurations of Plane Caterpillars and Paths
by: Antić, Todor, et al.
Published: (2024)

The number of realisations of a rigid graph in Euclidean and spherical geometries
by: Dewar, Sean, et al.
Published: (2023)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

Graph Sensitivity under Join and Decomposition
by: Kriloff, Cathy, et al.
Published: (2025)

Cops and Robbers on Multi-Layer Graphs
by: Enright, Jessica, et al.
Published: (2023)

A note on the structure of locally finite planar quasi-transitive graphs
by: Giocanti, Ugo
Published: (2024)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)

Lower Bounds for the Pfaffian Number of Graphs
by: Junchaya, Enrique, et al.
Published: (2026)

Distributions of successions of arbitrary multisets
by: Kong, Yong
Published: (2024)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Joint distribution of rises, falls, and number of runs in random sequences
by: Kong, Yong
Published: (2024)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
by: Kong, Yong
Published: (2024)

The m-th Longest Runs of Multivariate Random Sequences
by: Kong, Yong
Published: (2024)

Wiring switches to more light bulbs
by: Buckley, Stephen M., et al.
Published: (2024)

Branch-width of represented matroids in matrix multiplication time
by: Choi, Mujin, et al.
Published: (2026)

Self-identifying codes in direct products of complete graphs with paths and cycles
by: Liu, Jihong, et al.
Published: (2025)

Magnetoconvection in a Long Vertical Enclosure With Walls of Finite Electrical Conductivity
by: Akhtari, Ali, et al.
Published: (2024)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

Seymour-tight orientations
by: Guo, Krystal, et al.
Published: (2026)

Closeness and Residual Closeness of Harary Graphs
by: Golpek, Hande Tuncel, et al.
Published: (2023)

Solving the Graph Burning Problem for Large Graphs
by: Pereira, Felipe de Carvalho, et al.
Published: (2024)