Buchumschlag

Colorful Minors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Protopapas, Evangelos, Thilikos, Dimitrios M., Wiederrecht, Sebastian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C83, 05C85, 05C10, 05C75, 68R10 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, 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)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

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

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

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

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

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

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

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

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

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

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

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Vertex identification to a forest
von: Morelle, Laure, et al.
Veröffentlicht: (2024)

Dynamic programming on bipartite tree decompositions
von: Jaffke, Lars, et al.
Veröffentlicht: (2023)

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

Faster parameterized algorithms for modification problems to minor-closed classes
von: Morelle, Laure, et al.
Veröffentlicht: (2022)

Excluding a Forest Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2024)

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

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

A Constant-factor Approximation for Weighted Bond Cover
von: Kim, Eun Jung, et al.
Veröffentlicht: (2021)

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

On Strict Brambles
von: Lardas, Emmanouil, et al.
Veröffentlicht: (2022)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2026)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Identification to Subclasses of Chordal Graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
von: Dahlmeier, J Niklas, et al.
Veröffentlicht: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)