Copertina

Pathwidth vs cocircumference

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Briański, Marcin, Joret, Gwenaël, Seweryn, Michał T.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Neighborhood complexity of planar graphs
di: Joret, Gwenaël, et al.
Pubblicazione: (2023)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

A Caro-Wei bound for induced linear forests in graphs
di: Joret, Gwenaël, et al.
Pubblicazione: (2024)

Cliquewidth and dimension
di: Joret, Gwenaël, et al.
Pubblicazione: (2023)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
di: Claus, Quentin, et al.
Pubblicazione: (2026)

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

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)

Closure property of contraction-depth of matroids
di: Brianski, Marcin, et al.
Pubblicazione: (2023)

Branch-depth is minor closure of contraction-deletion-depth
di: Briański, Marcin, et al.
Pubblicazione: (2024)

Excluding an apex-forest or a fan as quickly as possible
di: Claus, Quentin, et al.
Pubblicazione: (2026)

Tight bound for the Erdős-Pósa property of tree minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Erdős--Pósa property of cycles that are far apart
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Basis Number and Pathwidth
di: Miraftab, Babak, et al.
Pubblicazione: (2026)

Improved lower bounds on the maximum size of graphs with girth 5
di: Goedgebeur, Jan, et al.
Pubblicazione: (2025)

Integer programs with nearly totally unimodular matrices: the cographic case
di: Aprile, Manuel, et al.
Pubblicazione: (2024)

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

Cops and robber in graphs with bounded vertex cover number
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

Planar graphs in blowups of fans
di: Distel, Marc, et al.
Pubblicazione: (2024)

Adjacency labelling for proper minor-closed graph classes
di: Dujmović, Vida, et al.
Pubblicazione: (2026)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
di: Richomme, Gwenaël
Pubblicazione: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
di: Fiorini, Samuel, et al.
Pubblicazione: (2021)

Three-dimensional graph products with unbounded stack-number
di: Eppstein, David, et al.
Pubblicazione: (2022)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

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

Strong odd colorings in graph classes of bounded expansion
di: Pilipczuk, Michał
Pubblicazione: (2025)

On graphs coverable by chubby shortest paths
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Obstructions and dualities for matroid depth parameters
di: Gajarský, Jakub, et al.
Pubblicazione: (2025)

Bears with Hats and Independence Polynomials
di: Blažej, Václav, et al.
Pubblicazione: (2021)

Coarse Balanced Separators in Fat-Minor-Free Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Face covers and rooted minors in bounded genus graphs
di: Fiorini, Samuel, et al.
Pubblicazione: (2025)

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

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
di: Nakajima, Tamio-Vesa, et al.
Pubblicazione: (2025)

VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions
di: Chang, Fan, et al.
Pubblicazione: (2025)

On acyclic b-chromatic number of cubic graphs
di: Anholcer, Marcin, et al.
Pubblicazione: (2025)

On Computational Aspects of Ordered Matching Problems
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)