We consider the following long range percolation model: an undirected graph with the node set , has edges selected with probability if , and with probability 1 if , for some parameters . This model was introduced by Benjamini and Berger, who obtained bounds on the diameter of this graph for the one-dimensional case and for various values of , but left cases open. We show that, with high probability, the diameter of this graph is when , and, for some constants , it is at most , when and is at least when or . We also provide a simple proof that the diameter is at most with high probability, when , established previously by Berger and Benjamini.

生成讲解博客的中文版本

生成AI智能校验的中文版本