Shallow brambles
Fuente:
arXiv
Guardado en:
| Autores principales: | Bousquet, Nicolas, van Batenburg, Wouter Cames, Esperet, Louis, Joret, Gwenaël, Micek, Piotr |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
por: Joret, Gwenaël, et al.
Publicado: (2026)
por: Joret, Gwenaël, et al.
Publicado: (2026)
Cops and robber in graphs with bounded vertex cover number
por: Bose, Prosenjit, et al.
Publicado: (2026)
por: Bose, Prosenjit, et al.
Publicado: (2026)
Cliquewidth and dimension
por: Joret, Gwenaël, et al.
Publicado: (2023)
por: Joret, Gwenaël, et al.
Publicado: (2023)
Tight bound for the Erdős-Pósa property of tree minors
por: Dujmović, Vida, et al.
Publicado: (2024)
por: Dujmović, Vida, et al.
Publicado: (2024)
Erdős--Pósa property of cycles that are far apart
por: Dujmović, Vida, et al.
Publicado: (2024)
por: Dujmović, Vida, et al.
Publicado: (2024)
Tree decompositions whose trees are subgraphs: An application of Simon's factorization
por: Bourneuf, Romain, et al.
Publicado: (2026)
por: Bourneuf, Romain, et al.
Publicado: (2026)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
por: Dujmović, Vida, et al.
Publicado: (2022)
por: Dujmović, Vida, et al.
Publicado: (2022)
Tight bound on treedepth in terms of pathwidth and longest path
por: Hatzel, Meike, et al.
Publicado: (2023)
por: Hatzel, Meike, et al.
Publicado: (2023)
Fractional list packing for layered graphs
por: Cambie, Stijn, et al.
Publicado: (2024)
por: Cambie, Stijn, et al.
Publicado: (2024)
The Excluded Tree Minor Theorem Revisited
por: Dujmović, Vida, et al.
Publicado: (2023)
por: Dujmović, Vida, et al.
Publicado: (2023)
Planar graphs in blowups of fans
por: Distel, Marc, et al.
Publicado: (2024)
por: Distel, Marc, et al.
Publicado: (2024)
Adjacency labelling for proper minor-closed graph classes
por: Dujmović, Vida, et al.
Publicado: (2026)
por: Dujmović, Vida, et al.
Publicado: (2026)
The chromatic number of finite projective spaces
por: Bishnoi, Anurag, et al.
Publicado: (2025)
por: Bishnoi, Anurag, et al.
Publicado: (2025)
An Induced $A$-Path Theorem
por: Hickingbotham, Robert, et al.
Publicado: (2025)
por: Hickingbotham, Robert, et al.
Publicado: (2025)
An improved upper bound for the multicolour Ramsey number of odd cycles
por: Axenovich, Maria, et al.
Publicado: (2025)
por: Axenovich, Maria, et al.
Publicado: (2025)
Sharp Bounds on Lengths of Linear Recolouring Sequences
por: Cambie, Stijn, et al.
Publicado: (2024)
por: Cambie, Stijn, et al.
Publicado: (2024)
Neighborhood complexity of planar graphs
por: Joret, Gwenaël, et al.
Publicado: (2023)
por: Joret, Gwenaël, et al.
Publicado: (2023)
A Caro-Wei bound for induced linear forests in graphs
por: Joret, Gwenaël, et al.
Publicado: (2024)
por: Joret, Gwenaël, et al.
Publicado: (2024)
Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
por: van Batenburg, Wouter Cames, et al.
Publicado: (2026)
por: van Batenburg, Wouter Cames, et al.
Publicado: (2026)
Product structure extension of the Alon--Seymour--Thomas theorem
por: Distel, Marc, et al.
Publicado: (2022)
por: Distel, Marc, et al.
Publicado: (2022)
Trees with Given Stability Number and Minimum Number of Stable Sets
por: Bruyère, Véronique, et al.
Publicado: (2010)
por: Bruyère, Véronique, et al.
Publicado: (2010)
Antifactors in bipartite multigraphs
por: Esperet, Louis
Publicado: (2022)
por: Esperet, Louis
Publicado: (2022)
Blow-up structure of graphs excluding a tree or an apex-tree as a minor
por: Claus, Quentin, et al.
Publicado: (2026)
por: Claus, Quentin, et al.
Publicado: (2026)
Pathwidth vs cocircumference
por: Briański, Marcin, et al.
Publicado: (2023)
por: Briański, Marcin, et al.
Publicado: (2023)
List packing number of bounded degree graphs
por: Cambie, Stijn, et al.
Publicado: (2023)
por: Cambie, Stijn, et al.
Publicado: (2023)
Cliquewidth and dimension
por: Gwenaël Joret, et al.
Publicado: (2026)
por: Gwenaël Joret, et al.
Publicado: (2026)
Reconfiguration of List Colourings
por: Cambie, Stijn, et al.
Publicado: (2025)
por: Cambie, Stijn, et al.
Publicado: (2025)
Excluding an apex-forest or a fan as quickly as possible
por: Claus, Quentin, et al.
Publicado: (2026)
por: Claus, Quentin, et al.
Publicado: (2026)
Colouring Strong Products
por: Esperet, Louis, et al.
Publicado: (2022)
por: Esperet, Louis, et al.
Publicado: (2022)
Coarse geometry of quasi-transitive graphs beyond planarity
por: Esperet, Louis, et al.
Publicado: (2023)
por: Esperet, Louis, et al.
Publicado: (2023)
Constant congestion brambles in directed graphs
por: Masařík, Tomáš, et al.
Publicado: (2021)
por: Masařík, Tomáš, et al.
Publicado: (2021)
Fractional List Packing for Layered Graphs
por: Stijn Cambie, et al.
Publicado: (2026)
por: Stijn Cambie, et al.
Publicado: (2026)
Improved lower bounds on the maximum size of graphs with girth 5
por: Goedgebeur, Jan, et al.
Publicado: (2025)
por: Goedgebeur, Jan, et al.
Publicado: (2025)
Integer programs with bounded subdeterminants and two nonzeros per row
por: Fiorini, Samuel, et al.
Publicado: (2021)
por: Fiorini, Samuel, et al.
Publicado: (2021)
A Note on the Complexity of Graph Recoloring
por: Bousquet, Nicolas
Publicado: (2024)
por: Bousquet, Nicolas
Publicado: (2024)
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
por: Bonamy, Marthe, et al.
Publicado: (2020)
por: Bonamy, Marthe, et al.
Publicado: (2020)
Reductions in local certification
por: Esperet, Louis, et al.
Publicado: (2025)
por: Esperet, Louis, et al.
Publicado: (2025)
Multiparty equality in the local broadcast model
por: Esperet, Louis, et al.
Publicado: (2025)
por: Esperet, Louis, et al.
Publicado: (2025)
Centered colorings and weak coloring numbers in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2026)
por: Hodor, Jędrzej, et al.
Publicado: (2026)
Quickly excluding an apex-forest
por: Hodor, Jędrzej, et al.
Publicado: (2024)
por: Hodor, Jędrzej, et al.
Publicado: (2024)
Ejemplares similares
-
Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
por: Joret, Gwenaël, et al.
Publicado: (2026) -
Cops and robber in graphs with bounded vertex cover number
por: Bose, Prosenjit, et al.
Publicado: (2026) -
Cliquewidth and dimension
por: Joret, Gwenaël, et al.
Publicado: (2023) -
Tight bound for the Erdős-Pósa property of tree minors
por: Dujmović, Vida, et al.
Publicado: (2024) -
Erdős--Pósa property of cycles that are far apart
por: Dujmović, Vida, et al.
Publicado: (2024)