graph


Number of Cliques in Minor-Closed Classes ★★

Author(s): Wood

\begin{question} Is there a constant $c$ such that every $n$-vertex $K_t$-minor-free graph has at most $c^tn$ cliques? \end{question}

Keywords: clique; graph; minor

Syndicate content