Buchumschlag

Obstructions and dualities for matroid depth parameters

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gajarský, Jakub, Pekárková, Kristýna, Pilipczuk, Michał
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Branch-depth is minor closure of contraction-deletion-depth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

3D-grids are not transducible from planar graphs
von: Gajarský, Jakub, et al.
Veröffentlicht: (2025)

Twin-width of graphs on surfaces
von: Kráľ, Daniel, et al.
Veröffentlicht: (2023)

First-order transducibility among classes of sparse graphs
von: Gajarský, Jakub, et al.
Veröffentlicht: (2025)

Measuring Depth of Matroids
von: Balabán, Jakub, et al.
Veröffentlicht: (2026)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Efficient reversal of transductions of sparse graph classes
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

Elementary first-order model checking for sparse graphs
von: Gajarský, Jakub, et al.
Veröffentlicht: (2024)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

On coarse tree decompositions and coarse balanced separators
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Closure property of contraction-depth of matroids
von: Brianski, Marcin, et al.
Veröffentlicht: (2023)

Erdős-Pósa property of tripods in directed graphs
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Cliquewidth and dimension
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)

Coarse Balanced Separators in Fat-Minor-Free Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
von: Chekan, Vera, et al.
Veröffentlicht: (2024)

Graph classes through the lens of logic
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Cyclic ordering of split matroids
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Variants of Merge-Width and Applications
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

Basis sequence reconfiguration in the union of matroids
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Flipper games for monadically stable graph classes
von: Gajarský, Jakub, et al.
Veröffentlicht: (2023)

Obstruction characterization of co-TT graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2023)

A note on embracing exchange sequences in oriented matroids
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

Lattice path matroids and quotients
von: Benedetti, Carolina, et al.
Veröffentlicht: (2022)

Augmenting a hypergraph to have a matroid-based $(f,g)$-bounded $(α,β)$-limited packing of rooted hypertrees
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

Uniform density in matroids, matrices and graphs
von: Devriendt, Karel, et al.
Veröffentlicht: (2023)

Equality cases of the Stanley--Yan log-concave matroid inequality
von: Chan, Swee Hong, et al.
Veröffentlicht: (2024)

Computing Treedepth Obstructions
von: Kühn, Kolja
Veröffentlicht: (2025)

On the sizes of BDDs and ZDDs representing matroids
von: Emoto, Hiromi, et al.
Veröffentlicht: (2024)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

Pathwidth vs cocircumference
von: Briański, Marcin, et al.
Veröffentlicht: (2023)

Bears with Hats and Independence Polynomials
von: Blažej, Václav, et al.
Veröffentlicht: (2021)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2024)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Separability Properties of Monadically Dependent Graph Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)