|
This article is cited in 2 scientific papers (total in 2 papers)
The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs
A. V. Shapovalov
Abstract:
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.
Received: 10.06.2005
Citation:
A. V. Shapovalov, “The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs”, Diskr. Mat., 18:3 (2006), 102–114; Discrete Math. Appl., 16:4 (2006), 371–383
Linking options:
https://www.mathnet.ru/eng/dm63https://doi.org/10.4213/dm63 https://www.mathnet.ru/eng/dm/v18/i3/p102
|
Statistics & downloads: |
Abstract page: | 534 | Full-text PDF : | 241 | References: | 70 | First page: | 2 |
|