Finding Large $H$-Colorable Subgraphs in Hereditary Graph Classes
From MaRDI portal
Publication:5163508
DOI10.1137/20M1367660zbMath1478.05048arXiv2004.09425MaRDI QIDQ5163508
Maria Chudnovsky, Michał Pilipczuk, Paweł Rzążewski, Sophie Spirkl, Jason King
Publication date: 4 November 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.09425
68Q25: Analysis of algorithms and problem complexity
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)