Ramsey-Turán Type Problem for Perfect Transitive Triangle Tilings in Digraphs

Zhimin Wang, Zhilan Wang, Jin Yan

The classical Corrádi-Hajnal theorem states that for any multiple $n$ of $3$, if $G$ is a graph with $n$ vertices and $\hat{I}´(G)\ge 2n/3$, then $G$ can be partitioned into $n/3$ ver…