边概率随距离衰减的图的零一定律。部件I
Zero one laws for graphs with edge probabilities decaying with distance. Part I
摘要:
设G_n是[n]= {1,…,n},其中可能的边{i,j}具有概率为p_{|i-j|} = 1/|I-J| ^alpha,alpha in(0,1)rational.证明了零一律(对于一阶逻辑)成立.本文继续在[Sh:517]
英文摘要:
Let G_n be the random graph on [n]= {1, ...,n} with the possible edge {i,j} having probability being p_{|i-j|}= 1/|i-j|^alpha, alpha in (0,1) irrational. We prove that the zero one law (for first order logic) holds. The paper is continued in [Sh:517]
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。