Copertina

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Paul, Christophe, Protopapas, Evangelos, Thilikos, Dimitrios M., Wiederrecht, Sebastian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C83, 05C75, 05C10, 05C85, 68R10 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, 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)

Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, 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)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

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

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

Dynamic programming on bipartite tree decompositions
di: Jaffke, Lars, et al.
Pubblicazione: (2023)

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

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

Vertex identification to a forest
di: Morelle, Laure, et al.
Pubblicazione: (2024)

Faster parameterized algorithms for modification problems to minor-closed classes
di: Morelle, Laure, et al.
Pubblicazione: (2022)

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

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
di: Sau, Ignasi, et al.
Pubblicazione: (2024)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

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

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Braces of Perfect Matching Width 2
di: Giannopoulou, Archontia C., et al.
Pubblicazione: (2019)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

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)

Layered tree-independence number and clique-based separators
di: Dallard, Clément, et al.
Pubblicazione: (2025)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
di: Lima, Paloma T., et al.
Pubblicazione: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

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

Classification and Construction of Planar, 3-Connected Kronecker Products
di: Maffucci, Riccardo W.
Pubblicazione: (2024)