Imagen de Portada

Quickly excluding an apex-forest

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hodor, Jędrzej, La, Hoang, Micek, Piotr, Rambaud, Clément
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Weak coloring numbers of minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Centered colorings in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2026)

Sample compression schemes for balls in structurally sparse graphs
por: Bourneuf, Romain, et al.
Publicado: (2026)

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

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

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

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

Cube Height, Cube Width and Related Extremal Problems for Posets
por: Bastide, Paul, et al.
Publicado: (2025)

Excluding a rectangular grid
por: Rambaud, Clément
Publicado: (2025)

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

Subdivisions in dicritical digraphs with large order or digirth
por: Picasarri-Arrieta, Lucas, et al.
Publicado: (2024)

Diameter of the inversion graph
por: Havet, Frédéric, et al.
Publicado: (2024)

Partitioning a Planar Graph into two Triangle-Forests
por: Knauer, Kolja, et al.
Publicado: (2024)

On the $(\leq p)$-inversion diameter of oriented graphs
por: Havet, Frédéric, et al.
Publicado: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
por: Havet, Frédéric, 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)

Vertex Ranking of Degenerate Graphs
por: Iacono, John, et al.
Publicado: (2024)

Cliquewidth and dimension
por: Joret, Gwenaël, et al.
Publicado: (2023)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
por: Duron, Julien, et al.
Publicado: (2023)

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

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

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

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

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

Bounds on treewidth via excluding disjoint unions of cycles
por: Hatzel, Meike, et al.
Publicado: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
por: La, Hoang, et al.
Publicado: (2021)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
por: Bonamy, Marthe, et al.
Publicado: (2020)

A polynomial bound for the minimal excluded minors for a surface
por: Houdaigoui, Sarah, et al.
Publicado: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
por: Houdaigoui, Sarah, et al.
Publicado: (2025)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
por: Beaudou, Laurent, et al.
Publicado: (2025)

Graph Reconstruction with Connectivity Queries
por: Kluk, Kacper, et al.
Publicado: (2024)

Fractional domatic number and minimum degree
por: Chuet, Quentin, et al.
Publicado: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2023)

Edge-apexing in hereditary classes of graphs
por: Singh, Jagdeep, et al.
Publicado: (2024)

Coarse Menger property of quasi-minor excluded graphs and length spaces
por: Liu, Chun-Hung
Publicado: (2026)

On Realizing Reconfiguration Graphs of Cliques
por: Hoang, Duc A.
Publicado: (2026)

How to see the forest for the trees
por: Bérczi-Kovács, Erika, et al.
Publicado: (2025)

Boolean dimension of a Boolean lattice
por: Briański, Marcin, et al.
Publicado: (2023)