:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cameron, Kathie, Sintiari, Ni Luh Dewi, Spirkl, Sophie
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	https://arxiv.org/abs/2602.11990
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Recoloring via modular decomposition
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)

The sandwich problem for odd-hole-free and even-hole-free graphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2024)

Graphs with all holes the same length
von: Cook, Linda, et al.
Veröffentlicht: (2021)

Reconfiguration of vertex colouring and forbidden induced subgraphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2022)

List-3-Coloring ordered graphs with a forbidden induced subgraph
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2022)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Kempe changes in $H$-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2025)

Recoloring some hereditary graph classes
von: Belavadi, Manoj, et al.
Veröffentlicht: (2023)

Halfway to induced saturation for even cycles
von: Fan, Xinyue, et al.
Veröffentlicht: (2025)

Tree-alpha and excluding finitely many graphs
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2026)

Suns in triangle-free graphs of large chromatic number
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2025)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
von: Spirkl, Sophie, et al.
Veröffentlicht: (2026)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
von: Henderson, Cicely, et al.
Veröffentlicht: (2024)

Frozen colourings in $2K_2$-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)

Hitting all maximum stable sets in $P_5$-free graphs
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Intersections of graphs and $χ$-boundedness
von: Chaniotis, Aristotelis, et al.
Veröffentlicht: (2025)

Pure pairs. IX. Transversal trees
von: Scott, Alex, et al.
Veröffentlicht: (2021)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Graphs of bounded chordality
von: Chaniotis, Aristotelis, et al.
Veröffentlicht: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
von: Groenland, Carla, et al.
Veröffentlicht: (2026)

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

Induced subgraphs and tree decompositions XIX. Thetas and forests
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

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

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Tree independence number II. Three-path-configurations
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
von: Abrishami, Tara, et al.
Veröffentlicht: (2022)

Orientations of graphs with at most one directed path between every pair of vertices
von: Dohnalová, Barbora, et al.
Veröffentlicht: (2024)

Divisible subdivisions of graphs in subdivisions of complete graphs
von: Hou, Xinmin, et al.
Veröffentlicht: (2025)

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

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

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

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
von: Koerts, Hidde, et al.
Veröffentlicht: (2025)

The structure of $Δ(1, 2, 2)$-free tournaments
von: Kim, Seokbeom, et al.
Veröffentlicht: (2025)

On perfect subdivision tilings
von: Lee, Hyunwoo
Veröffentlicht: (2023)

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