Geodesic
The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
Diskretnaya Matematika, Tome 18 (2006) no. 3, pp. 102-114

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider two random hypergraphs with $n$ vertices and $M=M(n)$ edges among which $M_i=M_i(n)$ edges consist of $i$ non-ordered vertices, $i=0,1,\dots,m$, $M=M_0+M_1+\ldots+M_m$. The choice of vertices for each edge is realised by equiprobable sampling with replacement from $n$ possible vertices for the former random hypergraph and by that without replacement for the latter one. We investigate the distribution of the numbers of subgraphs isomorphic to given subgraphs as $n\to\infty$, $M=M(n)$. The notion of degree and balanced subgraphs are extended to nonhomogeneous hypergraphs. The limit multivariate Poisson theorem for the numbers of strictly balanced subgraphs of equal degrees is obtained. A threshold function for presence of a subgraph isomorphic to an arbitrary finite hypergraph is constructed. Such results have been obtained for random graphs by P. Erdős, A. Rényi, B. Bollobás, and for homogeneous hypergraphs (that is, for $M=M_m$) by the author. 
@article{DM_2006_18_3_a7,
     author = {A. V. Shapovalov},
     title = {The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs},
     journal = {Diskretnaya Matematika},
     pages = {102--114},
     publisher = {mathdoc},
     volume = {18},
     number = {3},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2006_18_3_a7/}
}
TY  - JOUR
AU  - A. V. Shapovalov
TI  - The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
JO  - Diskretnaya Matematika
PY  - 2006
SP  - 102
EP  - 114
VL  - 18
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2006_18_3_a7/
LA  - ru
ID  - DM_2006_18_3_a7
ER  - 
%0 Journal Article
%A A. V. Shapovalov
%T The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
%J Diskretnaya Matematika
%D 2006
%P 102-114
%V 18
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2006_18_3_a7/
%G ru
%F DM_2006_18_3_a7
A. V. Shapovalov. The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs. Diskretnaya Matematika, Tome 18 (2006) no. 3, pp. 102-114. http://geodesic.mathdoc.fr/item/DM_2006_18_3_a7/