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 条

[1] Independence numbers of random subgraphs of a distance graph
M. M. Pyaderkin
Mathematical Notes, 2016, 99 : 312 - 319
[2] Independence numbers of random subgraphs of a distance graph
Pyaderkin, M. M.
MATHEMATICAL NOTES, 2016, 99 (1-2) : 312 - 319
[3] SMALL SUBGRAPHS IN RANDOM DISTANCE GRAPHS
Burkin, A. V.
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2016, 60 (03) : 367 - 382
[4] Independence Numbers of Random Subgraphs of Some Distance Graph
N. M. Derevyanko
S. G. Kiselev
Problems of Information Transmission, 2017, 53 : 307 - 318
[5] Independence Numbers of Random Subgraphs of Some Distance Graph
Derevyanko, N. M.
Kiselev, S. G.
PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (04) : 307 - 318
[6] On the chromatic number of random subgraphs of a certain distance graph
Pyaderkin, M. M.
DISCRETE APPLIED MATHEMATICS, 2019, 267 : 209 - 214
[7] WHEN ARE SMALL SUBGRAPHS OF A RANDOM GRAPH NORMALLY DISTRIBUTED
RUCINSKI, A
PROBABILITY THEORY AND RELATED FIELDS, 1988, 78 (01) : 1 - 10
[8] A large deviation result on the number of small subgraphs of a random graph
Vu, VH
COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (01): : 79 - 94
[9] On large subgraphs of a distance graph which have small chromatic number
Kokotkin, A. A.
MATHEMATICAL NOTES, 2014, 96 (1-2) : 298 - 300
[10] On large subgraphs of a distance graph which have small chromatic number
A. A. Kokotkin
Mathematical Notes, 2014, 96 : 298 - 300

← 1 2 3 4 5 →