A polynomial bound on the number of minimal separators an...
Marcin Pilipczuk, Paweł Rzążewski·2023-10-18·via math.CO updates on arXiv.org
In this note we show a polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number.