:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Abrishami, Tara, Chudnovsky, Maria, Dibek, Cemil, Vušković, Kristina
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2110.00108
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Induced subgraphs and tree decompositions V. One neighbor in a hole
by: Abrishami, Tara, et al.
Published: (2022)

Max Weight Independent Set in sparse graphs with no long claws
by: Abrishami, Tara, et al.
Published: (2023)

Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
by: Abrishami, Tara, et al.
Published: (2022)

Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
by: Tara Abrishami, et al.
Published: (2024)

The global structure of locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Colouring t-perfect graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

Locally interval graphs are circular-arc graphs
by: Abrishami, Tara, et al.
Published: (2025)

A structure theorem for rooted connectivity in bidirected graphs
by: Abrishami, Tara, et al.
Published: (2025)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Periodic colorings and orientations in infinite graphs
by: Abrishami, Tara, et al.
Published: (2024)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
by: Abrishami, Tara, et al.
Published: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
by: Chudnovsky, Maria, et al.
Published: (2023)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
by: Alecu, Bogdan, et al.
Published: (2023)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Coarse Balanced Separators and Tree-Decompositions
by: Chudnovsky, Maria, et al.
Published: (2025)

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

Classification of perfect and total perfect codes in generalized Petersen graphs
by: Wang, Xiaomeng, et al.
Published: (2026)

On the perfect $k$-divisibility of graphs
by: Scholz, David
Published: (2025)

Contractions in perfect graph
by: Dupont-Bouillard, Alexandre, et al.
Published: (2024)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

On coarse tree decompositions and coarse balanced separators
by: Abrishami, Tara, et al.
Published: (2025)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Generalized Cayley graphs and perfect code
by: Qianfen, Liao, et al.
Published: (2024)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
by: Chudnovsky, Maria, et al.
Published: (2024)

Excluding the fork and antifork
by: Chudnovsky, Maria, et al.
Published: (2024)

Tree independence number III. Thetas, prisms and stars
by: Chudnovsky, Maria, et al.
Published: (2024)

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
by: Chudnovsky, Maria, et al.
Published: (2023)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Strictly Metrizable Graphs are Minor-Closed
by: Chudnovsky, Maria, et al.
Published: (2025)