Cover Image

Treewidth versus clique number: induced minors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hilaire, Claire, Milanič, Martin, Trotignon, Nicolas, Vasić, Djordje
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C83 (Primary) 05C75, 05C69 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

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

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

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)

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

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

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

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

A simple layered-wheel-like construction
by: Chudnovsky, Maria, et al.
Published: (2025)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Conformality of Minimal Transversals of Maximal Cliques
by: Boros, Endre, et al.
Published: (2024)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

Characterization of Well-Totally Dominated Trees
by: Lim, Jounglag, et al.
Published: (2026)

Forbidding the subdivided claw as a subgraph or a minor
by: Allred, Sarah, et al.
Published: (2025)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
by: Kurkofka, Jan, et al.
Published: (2026)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

The Upper Clique Transversal Problem
by: Milanič, Martin, et al.
Published: (2023)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

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

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

The excluded minors for embeddability into a compact surface
by: Georgakopoulos, Agelos
Published: (2023)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)