Article ID Journal Published Year Pages File Type
4648278 Discrete Mathematics 2010 7 Pages PDF
Abstract

Let S(1),…,S(n),T(1),…,T(n)S(1),…,S(n),T(1),…,T(n) be random subsets of the set [m]={1,…,m}[m]={1,…,m}. We consider the random digraph DD on the vertex set [n][n] defined as follows: the arc i→ji→j is present in DD whenever S(i)∩T(j)≠0̸S(i)∩T(j)≠0̸. Assuming that the pairs of sets (S(i),T(i))(S(i),T(i)), 1≤i≤n1≤i≤n, are independent and identically distributed, we study the in- and outdegree distributions of a typical vertex of DD as n,m→∞n,m→∞.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,