Buchumschlag

A Graph Minors Approach to Temporal Sequences

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carmesin, Johannes, Turner, Will J.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C10, 05C83, 05C75, 57M15, 68R10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

Canonical graph decompositions via local separations
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Excluding surfaces as minors in graphs
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2026)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

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

Obstructions to Erdős-Pósa Dualities for Minors
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
von: Contreras-Mendoza, Fernando Esteban, et al.
Veröffentlicht: (2022)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
von: Guterman, A., et al.
Veröffentlicht: (2026)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Local 2-separators
von: Carmesin, Johannes
Veröffentlicht: (2020)

Sharp bounds for product and sum throttling numbers
von: Blair, Ryan, et al.
Veröffentlicht: (2025)

The pebbling number of Fibonacci cubes
von: Niu, Tong
Veröffentlicht: (2026)

The Power Domination Toolbox
von: Koch, Johnathan, et al.
Veröffentlicht: (2023)

Characterising 4-tangles through a connectivity property
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

Approximating branchwidth on parametric extensions of planarity
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2023)

Perfecting the Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
von: Nguyen, Tung H.
Veröffentlicht: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Non-Stabilizing Parallel Chip-Firing Games
von: Ji, David, et al.
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Upper Embeddability of Graphs and Products of Transpositions Associated with Edges
von: Tsujie, Shuhei, et al.
Veröffentlicht: (2022)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

Partial Petrial Polynomials of Ribbon Graphs
von: Yu, Xiaoxiang, et al.
Veröffentlicht: (2026)

Canonical Decompositions of 3-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

A new way to prove configuration reducibility using gauge theory
von: Baldridge, Scott, et al.
Veröffentlicht: (2024)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2023)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Quantum state systems that count perfect matchings
von: Baldridge, Scott, et al.
Veröffentlicht: (2024)

A new view of hypercube genus
von: Hammack, Richard H., et al.
Veröffentlicht: (2023)