Browsing Combinatorics and Optimization by Author "1308ddbd-e58b-4dd9-bcba-306304bfb536"
Now showing items 1-1 of 1
-
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rzążewski, Paweł; Spirkl, Sophie (Society for Industrial and Applied Mathematics, 2021-10-14)We study the 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 pattern graph without loops. Note that when H is a complete graph ...