当前位置: X-MOL 学术Sb. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
First-order zero-one law for the uniform model of the random graph
Sbornik: Mathematics ( IF 0.8 ) Pub Date : 2020-09-15 , DOI: 10.1070/sm9321
M. E. Zhukovskii 1, 2 , N. M. Sveshnikov 3
Affiliation  

The paper considers the Erdős-Rényi random graph in the uniform model ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn1.gif] {$G(n,m)$} , where ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn2.gif] {$m=m(n)$} is a sequence of nonnegative integers such that ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn3.gif] {$m(n)\sim cn^{\alpha}<(2-\varepsilon)n^2$} for some ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn4.gif] {$c>0$} , ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn5.gif] {$\alpha\in[0,2]$} , and ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn6.gif] {$\varepsilon>0$} . It is shown that ##IMG## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn1.gif] {$G(n,m)$} obeys the ...

中文翻译:

随机图的统一模型的一阶零一定律

本文考虑了统一模型## IMG ##中的Erdős-Rényi随机图[http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn1.gif] {$ G(n ,m)$},其中## IMG ## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn2.gif] {$ m = m(n)$}是非负整数的序列,例如## IMG ## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn3.gif] {$ m(n)\ sim cn ^ { \ alpha} <(2- \ varepsilon)n ^ 2 $} for ## IMG ## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn4.gif] { $ c> 0 $},## IMG ## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn5.gif] {$ \ alpha \ in [0,2] $}和## IMG ## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn6.gif] {$ \ varepsilon> 0 $}。结果表明,## IMG ## [http://ej.iop.org/images/1064-5616/211/7/956/MSB_211_7_956ieqn1.gif] {$ G(n,m)$}遵循.. 。
更新日期:2020-09-16
down
wechat
bug