Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded
From MaRDI portal
Publication:6038594
DOI10.1016/j.jctb.2023.02.006zbMath1509.05078arXiv2202.07608MaRDI QIDQ6038594
Michał Pilipczuk, Marek Sokołowski
Publication date: 2 May 2023
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2202.07608
05C31: Graph polynomials
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)