Small subgraphs and their extensions in a random distance graph

被引：4
作者：
Burkin, A. V. [1 ]
Zhukovskii, M. E. [2 ,3 ]
机构：
[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow, Russia
[2] State Univ, Moscow Inst Phys & Technol, Fac Innovat & High Technol, Dolgoprudnyi, Moscow Region, Russia
[3] Russian Peoples Friendship Univ, Moscow, Russia
来源：
SBORNIK MATHEMATICS | 2018年 / 209卷 / 02期
基金：
俄罗斯基础研究基金会;
关键词：
distance graph; small subgraphs; extension properties; threshold function; random graph; THRESHOLD FUNCTIONS;
D O I：
10.1070/SM8674
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Some statements related to the distribution of small subgraphs in a sequence of random distance graphs are established. A result on the threshold function for the property of containing a fixed strictly balanced graph was proved before, and stronger generalizations of this result are obtained here.
引用
收藏
页码：163 / 186
页数：24
相关论文
共 50 条
12345