Image de couverture de livre

Planar graphs in blowups of fans

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Distel, Marc, Dujmović, Vida, Joret, Gwenaël, Micek, Piotr, Morin, Pat, Wood, David R.
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Tight bound for the Erdős-Pósa property of tree minors
par: Dujmović, Vida, et autres
Publié: (2024)

Erdős--Pósa property of cycles that are far apart
par: Dujmović, Vida, et autres
Publié: (2024)

Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026)

The Excluded Tree Minor Theorem Revisited
par: Dujmović, Vida, et autres
Publié: (2023)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
par: Joret, Gwenaël, et autres
Publié: (2026)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

Excluding an apex-forest or a fan as quickly as possible
par: Claus, Quentin, et autres
Publié: (2026)

Grid Minors and Products
par: Dujmović, Vida, et autres
Publié: (2024)

Cliquewidth and dimension
par: Joret, Gwenaël, et autres
Publié: (2023)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)

Cops and robber in graphs with bounded vertex cover number
par: Bose, Prosenjit, et autres
Publié: (2026)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
par: Bourneuf, Romain, et autres
Publié: (2026)

Neighborhood complexity of planar graphs
par: Joret, Gwenaël, et autres
Publié: (2023)

Tight bound on treedepth in terms of pathwidth and longest path
par: Hatzel, Meike, et autres
Publié: (2023)

A Caro-Wei bound for induced linear forests in graphs
par: Joret, Gwenaël, et autres
Publié: (2024)

Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)

Linear versus centred chromatic numbers
par: Bose, Prosenjit, et autres
Publié: (2022)

Connected Dominating Sets in Triangulations
par: Bose, Prosenjit, et autres
Publié: (2023)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
par: Claus, Quentin, et autres
Publié: (2026)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Pathwidth vs cocircumference
par: Briański, Marcin, et autres
Publié: (2023)

Improved lower bounds on the maximum size of graphs with girth 5
par: Goedgebeur, Jan, et autres
Publié: (2025)

Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Sample compression schemes for balls in structurally sparse graphs
par: Bourneuf, Romain, et autres
Publié: (2026)

Product structure extension of the Alon--Seymour--Thomas theorem
par: Distel, Marc, et autres
Publié: (2022)

Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)

Tree-partitions and small-spread tree-decompositions
par: Distel, Marc, et autres
Publié: (2026)

On $k$-planar Graphs without Short Cycles
par: Bekos, Michael A., et autres
Publié: (2024)

Quickly excluding an apex-forest
par: Hodor, Jędrzej, et autres
Publié: (2024)

Expansion of gap-planar graphs
par: Wood, David R.
Publié: (2025)

Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026)

On universal graphs for trees and treewidth $k$ graphs
par: Kaul, Neel, et autres
Publié: (2025)

Cops and Robbers for Graphs on Surfaces with Crossings
par: Bose, Prosenjit, et autres
Publié: (2025)

Basis Number and Pathwidth
par: Miraftab, Babak, et autres
Publié: (2026)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
par: Bonamy, Marthe, et autres
Publié: (2020)

Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)

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