Imagen de Portada

Induced Minors and Region Intersection Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bonnet, Édouard, Hickingbotham, Robert
Formato:	Preprint
Publicado:	2025
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

Excluding a Forest Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
por: Hickingbotham, Robert
Publicado: (2025)

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

Coarse Balanced Separators in Fat-Minor-Free Graphs
por: Bonnet, Édouard, et al.
Publicado: (2026)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
por: Karol, Nikolai, et al.
Publicado: (2026)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
por: Bonnet, Édouard, et al.
Publicado: (2022)

Induced Disjoint Paths Without an Induced Minor
por: Aboulker, Pierre, et al.
Publicado: (2025)

Three-dimensional graph products with unbounded stack-number
por: Eppstein, David, et al.
Publicado: (2022)

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

Basis Number of Graphs Excluding Minors
por: Geniet, Colin, et al.
Publicado: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
por: Bhyravarapu, Sriram, et al.
Publicado: (2021)

The Non-Cancelling Intersections Conjecture
por: Amarilli, Antoine, et al.
Publicado: (2024)

Grid Minors and Products
por: Dujmović, Vida, et al.
Publicado: (2024)

Lower Bounds for Induced-Universal Graphs
por: Gavoille, Cyril, et al.
Publicado: (2025)

Intersecting families with covering number $3$
por: Kupavskii, Andrey
Publicado: (2024)

Coloring Hardness on Low Twin-Width Graphs
por: Bonnet, Édouard
Publicado: (2025)

Intersection Graphs with and without Product Structure
por: Merker, Laura, et al.
Publicado: (2024)

Sparse Induced Subgraphs of Large Treewidth
por: Bonnet, Édouard
Publicado: (2024)

Minimum Spanning Tree Cycle Intersection Problem
por: Dubinsky, Manuel, et al.
Publicado: (2021)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
por: D'Elia, Marco, et al.
Publicado: (2026)

Polynomial Bounds in the Apex Minor Theorem
por: Hendrey, Kevin, et al.
Publicado: (2025)

Packing Topological Minors Half-Integrally
por: Liu, Chun-Hung
Publicado: (2017)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
por: D'Elia, Marco, et al.
Publicado: (2024)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2025)

Every Graph is Essential to Large Treewidth
por: Alecu, Bogdan, et al.
Publicado: (2025)

Moderately beyond clique-width: reduced component max-leaf and related parameters
por: Bonnet, Édouard, et al.
Publicado: (2026)

Induced Minors and Coarse Tree Decompositions
por: Chudnovsky, Maria, et al.
Publicado: (2026)

Separability Properties of Monadically Dependent Graph Classes
por: Bonnet, Édouard, et al.
Publicado: (2025)

Twin-width and permutations
por: Bonnet, Édouard, et al.
Publicado: (2021)

On $(k,g)$-Graphs without $(g+1)$-Cycles
por: Eze, Leonard Chidiebere, et al.
Publicado: (2024)

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
por: Dadush, Daniel, et al.
Publicado: (2025)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
por: Dvořák, Pavel, et al.
Publicado: (2023)

Characterization of Circular-arc Graphs: III. Chordal Graphs
por: Cao, Yixin, et al.
Publicado: (2024)

Graph Theory
por: Gilbert, Jesse D.
Publicado: (2011)

Answering Related Questions
por: Bonnet, Édouard
Publicado: (2025)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
por: Frasser, Carlos E.
Publicado: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
por: Cao, Yixin, et al.
Publicado: (2024)

Treewidth Inapproximability and Tight ETH Lower Bound
por: Bonnet, Édouard
Publicado: (2024)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
por: Bandyapadhyay, Sayan, et al.
Publicado: (2024)