Even if triangular sub-graphs were allowed by redrawing the network without any distinction between 5′ and 3′ parts of genes, such sub-graphs would be very rare because both gene parts are ...

Probabilistic methods have been used to approach many problems of Ramsey theory. In this paper we study Ramsey type questions from the point of view of random structures. Let K(n, N) be the random ...