Asymptotic Enumeration of $I_3$-free Digraphs

Abstract

We prove that almost all digraphs not embedding an independent set of size 3 consist of two disjoint tournaments, and discuss connections with the theory of homogeneous simple structures.

11 pages