当前位置: X-MOL 学术Probl. Inf. Transm. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
General Independence Sets in Random Strongly Sparse Hypergraphs
Problems of Information Transmission ( IF 1.2 ) Pub Date : 2018-04-13 , DOI: 10.1134/s0032946018010052
A. S. Semenov , D. A. Shabanov

We analyze the asymptotic behavior of the j-independence number of a random k-uniform hypergraph H(n, k, p) in the binomial model. We prove that in the strongly sparse case, i.e., where \(p = c/\left( \begin{gathered} n - 1 \hfill \\ k - 1 \hfill \\ \end{gathered} \right)\) for a positive constant 0 < c ≤ 1/(k − 1), there exists a constant γ(k, j, c) > 0 such that the j-independence number α j (H(n, k, p)) obeys the law of large numbers \(\frac{{{\alpha _j}\left( {H\left( {n,k,p} \right)} \right)}}{n}\xrightarrow{P}\gamma \left( {k,j,c} \right)asn \to + \infty \) Moreover, we explicitly present γ(k, j, c) as a function of a solution of some transcendental equation.

中文翻译:

随机强稀疏超图中的一般独立集

我们分析了二项式模型中随机k一致超图H(n,k,p)的j独立数的渐近行为。我们证明在极稀疏的情况下,即\(p = c / \ left(\ begin {gathered} n-1 \ hfill \\ k-1 \ hfill \\ \ end {gathered} \ right)\)为正的常数,0 < c ^ ≤1 /(ķ - 1),存在一个常数γķĴç)> 0,使得Ĵ -independence数α Ĵħñķp))服从大数定律 \(\ frac {{{{\ alpha _j} \ left({H \ left({n,k,p} \ right)} \ right)}} {n} \ xrightarrow {P} \ gamma \ left({k ,j,c} \ right)asn \ to + \ infty \)此外,我们明确地提出γkjc)作为某些先验方程解的函数。
更新日期:2018-04-13
down
wechat
bug