On the local structure of oriented graphs -- a case study in flag algebras

Shoni Gilboa, Roman Glebov, Dan Hefetz +2

Let $G$ be an $n$-vertex oriented graph. Let $t(G)$ (respectively $i(G)$) be the probability that a random set of $3$ vertices of $G$ spans a transitive triangle (respectively an i…