Hypohamiltonian/hypotraceable Digraphs Abound

Abstract

The number of hypohamiltonian and that of hypotraceable $n$-vertex digraphs are both bounded below by a superexponential function of $n$ for $n\ge 6$ and $n\ge 7$, respectively.