S. Spirkl

activity

20132026

most citedInduced subgraphs and tree decompositions IV. (Even hole, diamond, pyramid)-free graphs

12 citations · 147 across the 77 of their papers we have counts for

collaborators

Showing 2020 · cs.DSShow all

2 papers · 2 filters

cs.DS2020★ 2 cited

Complexity of $C_{k}$ -coloring in hereditary classes of graphs

Maria Chudnovsky, Shenwei Huang, Paweł Rzążewski +2

For a graph $F$ , a graph $G$ is \emph{ $F$ -free} if it does not contain an induced subgraph isomorphic to $F$ . For two graphs $G$ and $H$ , an \emph{ $H$ -coloring} of $G$ is a mapping…

cs.DS2020

Finding large $H$ -colorable subgraphs in hereditary graph classes

Maria Chudnovsky, Jason King, Michał Pilipczuk +2

We study the \textsc{Max Partial $H$ -Coloring} problem: given a graph $G$ , find the largest induced subgraph of $G$ that admits a homomorphism into $H$ , where $H$ is a fixed patter…

Complexity of Ck​-coloring in hereditary classes of graphs

Finding large H-colorable subgraphs in hereditary graph classes

Complexity of $C_{k}$ -coloring in hereditary classes of graphs

Finding large $H$ -colorable subgraphs in hereditary graph classes