Polynomial time construction of families of pairwise nonhomomorphic graphs
Take cycles $C_{p_1}, \ldots, C_{p_n}$ where $p_i$ is the $i$th prime number.

We can find the first $n$ prime number in time polynomial in $n$.