Copertina

A Graph Minors Approach to Temporal Sequences

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Carmesin, Johannes, Turner, Will J.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C10, 05C83, 05C75, 57M15, 68R10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Canonical graph decompositions via local separations
di: Jacobs, Raphael W., et al.
Pubblicazione: (2025)

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

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)

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

Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)

Excluding Pinched Spheres
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Colorful Minors
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)

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

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

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

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
di: van Batenburg, Wouter Cames, et al.
Pubblicazione: (2026)

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

The Directed Disjoint Paths Problem with Congestion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Local 2-separators
di: Carmesin, Johannes
Pubblicazione: (2020)

Sharp bounds for product and sum throttling numbers
di: Blair, Ryan, et al.
Pubblicazione: (2025)

The pebbling number of Fibonacci cubes
di: Niu, Tong
Pubblicazione: (2026)

The Power Domination Toolbox
di: Koch, Johnathan, et al.
Pubblicazione: (2023)

Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

Approximating branchwidth on parametric extensions of planarity
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)

Perfecting the Line Graph
di: Bal, Hartosh Singh
Pubblicazione: (2025)

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

Polynomial $χ$-boundedness for excluding $P_5$
di: Nguyen, Tung H.
Pubblicazione: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

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

Non-Stabilizing Parallel Chip-Firing Games
di: Ji, David, et al.
Pubblicazione: (2024)

Upper Embeddability of Graphs and Products of Transpositions Associated with Edges
di: Tsujie, Shuhei, et al.
Pubblicazione: (2022)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

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

Hadwiger's conjecture and topological bounds
di: Steiner, Raphael
Pubblicazione: (2023)

Partial Petrial Polynomials of Ribbon Graphs
di: Yu, Xiaoxiang, et al.
Pubblicazione: (2026)

Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

A new way to prove configuration reducibility using gauge theory
di: Baldridge, Scott, et al.
Pubblicazione: (2024)

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

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

Quantum state systems that count perfect matchings
di: Baldridge, Scott, et al.
Pubblicazione: (2024)

A new view of hypercube genus
di: Hammack, Richard H., et al.
Pubblicazione: (2023)