Buchumschlag

Clique-width and induced topological minors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bieliński, Paweł Rafał, Czyżewska, Jadwiga, Milanič, Martin, Nikabadi, Amir, Rzążewski, Paweł
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

Induced matching treewidth and tree-independence number, revisited
von: Alon, Noga, et al.
Veröffentlicht: (2025)

On coarse tree decompositions and coarse balanced separators
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

List coloring ordered graphs with forbidden induced subgraphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Polynomial-time recognition and maximum independent set in Burling graphs
von: Rzążewski, Paweł, et al.
Veröffentlicht: (2024)

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

Tree-independence number of $P_5$-free graphs with no large bicliques
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Clique-Width: Harnessing the Power of Atoms
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2020)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

On Computational Aspects of Ordered Matching Problems
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

On Computational Aspects of Cores of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
von: Galby, Esther, et al.
Veröffentlicht: (2025)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

Multiset Metric Dimension of Binomial Random Graphs
von: Eide, Austin, et al.
Veröffentlicht: (2025)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)

On Realizing Reconfiguration Graphs of Cliques
von: Hoang, Duc A.
Veröffentlicht: (2026)

Characterizing Large Clique Number in Tournaments
von: Crew, Logan, et al.
Veröffentlicht: (2026)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

Achievable Burning Densities of Growing Grids
von: Barrett, Jordan, et al.
Veröffentlicht: (2026)

Playing Sudoku on random 3-regular graphs
von: Dippel, Jack, et al.
Veröffentlicht: (2025)

Maximal Cliques in Scale-Free Random Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2023)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
von: Chakraborty, Dibyayan
Veröffentlicht: (2025)

Primal-Dual Cops and Robber
von: Ha, Minh Tuan, et al.
Veröffentlicht: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Treewidth of Outer $k$-Planar Graphs
von: Pyzik, Rafał
Veröffentlicht: (2025)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2021)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

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

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

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
von: Abrishami, Tara, et al.
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

Branch-depth is minor closure of contraction-deletion-depth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Unavoidable butterfly minors in digraphs of large cycle rank
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Directed treewidth is closed under taking butterfly minors
von: Kim, Gunwoo, et al.
Veröffentlicht: (2025)