Article ID Journal Published Year Pages File Type
4647827 Discrete Mathematics 2013 14 Pages PDF
Abstract

Given a set of vertices VV and a set of attributes WW let each vertex v∈Vv∈V include an attribute w∈Ww∈W into a set S−(v)S−(v) with probability p−p− and let it include ww into a set S+(v)S+(v) with probability p+p+ independently for each w∈Ww∈W. The random binomial intersection digraph on the vertex set VV is defined as follows: for each u,v∈Vu,v∈V the arc uvuv is present if S−(u)S−(u) and S+(v)S+(v) are not disjoint. For any h=2,3,…h=2,3,… we determine the birth threshold of the complete digraph on hh vertices and describe the configurations of intersecting sets that realise the threshold.

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