Image de couverture de livre

Intersections of graphs and $χ$-boundedness

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chaniotis, Aristotelis, Koerts, Hidde, Spirkl, Sophie
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Faster 3-colouring algorithm for graphs of diameter 3
par: Groenland, Carla, et autres
Publié: (2026)

Graphs of bounded chordality
par: Chaniotis, Aristotelis, et autres
Publié: (2024)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
par: Koerts, Hidde, et autres
Publié: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024)

Characterizing Large Clique Number in Tournaments
par: Crew, Logan, et autres
Publié: (2026)

Bull-free graphs and $χ$-boundedness
par: Hajebi, Sepehr
Publié: (2025)

Tree-alpha and excluding finitely many graphs
par: Hajebi, Sepehr, et autres
Publié: (2026)

Suns in triangle-free graphs of large chromatic number
par: Hajebi, Sepehr, et autres
Publié: (2025)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

Hitting all maximum stable sets in $P_5$-free graphs
par: Hajebi, Sepehr, et autres
Publié: (2023)

List-3-Coloring ordered graphs with a forbidden induced subgraph
par: Hajebi, Sepehr, et autres
Publié: (2022)

List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)

Edge-colouring and orientations: applications to degree- and $χ$-boundedness
par: Char, Arnab, et autres
Publié: (2025)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
par: Alecu, Bogdan, et autres
Publié: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
par: Alecu, Bogdan, et autres
Publié: (2023)

Orientations of graphs with at most one directed path between every pair of vertices
par: Dohnalová, Barbora, et autres
Publié: (2024)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
par: Alecu, Bogdan, et autres
Publié: (2023)

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

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
par: Henderson, Cicely, et autres
Publié: (2024)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
par: Spirkl, Sophie, et autres
Publié: (2026)

The asymptotic $χ$-boundedness of hereditary families
par: Reed, Bruce, et autres
Publié: (2025)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
par: Chudnovsky, Maria, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Pure pairs. IX. Transversal trees
par: Scott, Alex, et autres
Publié: (2021)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Halfway to induced saturation for even cycles
par: Fan, Xinyue, et autres
Publié: (2025)

Induced subgraphs and tree decompositions XIX. Thetas and forests
par: Chudnovsky, Maria, et autres
Publié: (2025)

Tree independence number II. Three-path-configurations
par: Chudnovsky, Maria, et autres
Publié: (2024)

A positive instance of Scott's Conjecture on induced subdivisions
par: Cameron, Kathie, et autres
Publié: (2026)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
par: Abrishami, Tara, et autres
Publié: (2022)

On prime Cayley graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

Optimal $χ$-boundness of $\ell$-holed graphs
par: Wang, Yan, et autres
Publié: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
par: Lee, Joonkyung, et autres
Publié: (2022)

On the Pre‐ and Post‐Positional Semi‐Random Graph Processes
par: Pu Gao, et autres
Publié: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
par: Nguyen, Tung H.
Publié: (2025)