RUS  ENG
Full version
JOURNALS // Chebyshevskii Sbornik // Archive

Chebyshevskii Sb., 2015 Volume 16, Issue 2, Pages 133–143 (Mi cheb394)

On embedding random graphs into distance graphs and graphs of diameters in Euclidean spaces

A. V. Krota, A. M. Raigorodskiib

a Moscow Institute of Physics and Technology
b Lomonosov Moscow State University

Abstract: In this paper we consider the problem of finding the probability threshold for the realization of a random graph by geometric graphs in the space ${\mathbb R}^d$. In the case of graphs of diameters we prove asymptotic behavior for the threshold probability on the plane, as well as the exact expression in the case $d \ge 3$.
Bibliography: 18 titles.

Keywords: distance graph, diameter graph, random graph.

UDC: 519.174

Received: 30.04.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024