Polynomial sequences of binomial-type arising in graph theory

Jon Schneider

In this paper, we show that the solution to a large class of "tiling" problems is given by a polynomial sequence of binomial type. More specifically, we show that the number of way…