Graphs of bounded twin-width are quasi-polynomially ?-bounded

Pilipczuk, M; Sokolowski, M

Pilipczuk, M (通讯作者),Univ Warsaw, Inst Informat, Banacha 2, D-02097 Warsaw, Poland.

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023; 161 (): 382

Abstract

We prove that for every t & ISIN; N there is a constant & gamma;t such that every graph with twin-width at most t and clique number & omeg......

Full Text Link