Cover Image

Induced minors and subpolynomial treewidth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chudnovsky, Maria, Codsi, Julien, Fischer, David, Lokshtanov, Daniel
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C75, 05C40, 05C85
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tree independence number V. Walls and claws
by: Chudnovsky, Maria, et al.
Published: (2025)

Tree-independence number VI. Thetas and pyramids
by: Chudnovsky, Maria, et al.
Published: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
by: Moses Jr., William K., et al.
Published: (2026)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Localized Erdős-Pósa Property for Subdivisions
by: Ai, Icey Siyi, et al.
Published: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
by: Bousquet, Nicolas, et al.
Published: (2024)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
by: Onofri, Elia
Published: (2024)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

$t$-sails and sparse hereditary classes of unbounded tree-width
by: Cocks, Daniel
Published: (2023)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
by: Naik, Ranjan N.
Published: (2018)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

Classification and Construction of Planar, 3-Connected Kronecker Products
by: Maffucci, Riccardo W.
Published: (2024)

On the faces of unigraphic $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
by: Kovař, Petr, et al.
Published: (2026)

Vertex-minor Ramsey numbers: exact values and extremal structure
by: Bae, Ji Ho
Published: (2026)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)

Faster parameterized algorithms for modification problems to minor-closed classes
by: Morelle, Laure, et al.
Published: (2022)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)