Imagen de Portada

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Henderson, Cicely, Smith-Roberge, Evelyne, Spirkl, Sophie, Whitman, Rebecca
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
por: Galby, Esther, et al.
Publicado: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
por: Hajebi, Sepehr, et al.
Publicado: (2022)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
por: Caro, Yair, et al.
Publicado: (2025)

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

Hitting all maximum stable sets in $P_5$-free graphs
por: Hajebi, Sepehr, et al.
Publicado: (2023)

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

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

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

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

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

Faster 3-colouring algorithm for graphs of diameter 3
por: Groenland, Carla, et al.
Publicado: (2026)

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

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

Suns in triangle-free graphs of large chromatic number
por: Hajebi, Sepehr, et al.
Publicado: (2025)

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

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
por: Gishboliner, Lior, et al.
Publicado: (2024)

Local Weak Degeneracy of Planar Graphs
por: Davies, Ewan, et al.
Publicado: (2025)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

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

Maximum spread of $K_r$-minor free graphs
por: Wang, Wenyan, et al.
Publicado: (2024)

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

Induced subgraphs and tree decompositions XIX. Thetas and forests
por: Chudnovsky, Maria, et al.
Publicado: (2025)

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

Rainbow subgraphs of star-coloured graphs
por: Lo, Allan, et al.
Publicado: (2025)

Tree-alpha and excluding finitely many graphs
por: Hajebi, Sepehr, et al.
Publicado: (2026)

Acyclic List Colouring Locally Planar Graphs
por: Postle, Luke, et al.
Publicado: (2024)

Weak Degeneracy of Planar Graphs
por: Bernshteyn, Anton, et al.
Publicado: (2024)

Beyond the Pseudoforest Strong Nine Dragon Tree Theorem
por: Mies, Sebastian, et al.
Publicado: (2023)

List Packing and Correspondence Packing of Planar Graphs
por: Cranston, Daniel W., et al.
Publicado: (2024)

Hamilton cycles in regular graphs perturbed by a random 2-factor
por: Cicely, et al.
Publicado: (2025)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
por: Balogh, József, et al.
Publicado: (2024)

Maximum chordal subgraphs of random graphs
por: Krivelevich, Michael, et al.
Publicado: (2023)

Flow-critical graphs
por: Árnadóttir, Arnbjörg Soffía, et al.
Publicado: (2025)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
por: Hodur, Nadzieja, et al.
Publicado: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
por: Katsamaktsis, Kyriakos, et al.
Publicado: (2023)

Intersections of graphs and $χ$-boundedness
por: Chaniotis, Aristotelis, et al.
Publicado: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
por: Hartel, Thilo, et al.
Publicado: (2025)

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

The sandwich problem for odd-hole-free and even-hole-free graphs
por: Cameron, Kathie, et al.
Publicado: (2024)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
por: Balogh, József, et al.
Publicado: (2024)