Copertina

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs

Fuente: arXiv

Salvato in:

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

Documenti analoghi

A Graph Minors Approach to Temporal Sequences
di: Carmesin, Johannes, et al.
Pubblicazione: (2025)

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

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

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

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

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

Projective Planar Cartesian Products of Graphs
di: Abell, Nicholas, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2025)

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

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

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

Embedding Graphs of Simple Treewidth into Sparse Products
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

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

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
di: Cervantes, Jillian, et al.
Pubblicazione: (2024)

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

Thrackles on nonplanar surfaces
di: Hernández-Vélez, César, et al.
Pubblicazione: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
di: Okada, Yuto, et al.
Pubblicazione: (2026)

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

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
di: McFarland, Caleb
Pubblicazione: (2026)

Hardness and Structural Properties of Fuzzy Edge Contraction
di: Ali, Shanookha
Pubblicazione: (2025)

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

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

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

The unavoidable drawings of complete multipartite graphs
di: Balogh, Jozsef, et al.
Pubblicazione: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2016)

The rectilinear local crossing number of $K_n$
di: Ábrego, Bernardo M., et al.
Pubblicazione: (2015)

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

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

Metric representations by minimal graphs
di: Franco-Sánchez, Víctor, et al.
Pubblicazione: (2026)

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

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)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
di: Moon, Eric J., et al.
Pubblicazione: (2025)

VC-dimension of subsets of Hamming graphs
di: Housholder, Christopher, et al.
Pubblicazione: (2025)