The structure and the number of $P_7$-free bipartite graphs

Vadim Lozin, Viktor Zamaraev

We show that the number of labelled $P_7$-free bipartite graphs with $n$ vertices grows as $n^{\Theta (n)}$. This resolves an open problem posed by Allen [P. Allen, Forbidden induced bip…