Asymptotic Enumeration of $I_3$-free Digraphs | Oscholar
加载中…
2015-05-01
Asymptotic Enumeration of I3-free Digraphs
Andres Aranda
所有作者
Andres Aranda
文献摘要
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.