A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number

Marcin Pilipczuk, Paweł Rzążewski

Published: 2023-10-17 | Updated: 2025-03-14

Note:

Journal: Discrete Mathematics & Theoretical Computer Science, vol. 27:2, Graph Theory (March 18, 2025) dmtcs:12438

DOI: 10.46298/dmtcs.12438

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number

Abstract

BibTeX