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 条

[21] A new estimate for the number of edges in induced subgraphs of a special distance graph [J].

Ph. A. Pushnyakov .

Problems of Information Transmission, 2015, 51 :371-377

[22] Small subgraphs in random graphs and the power of multiple choices [J].

Muetze, Torsten ;

Spoehel, Reto ;

Thomas, Henning .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (04) :237-268

[23] Distribution of small subgraphs in Buckley-Osthus random graphs [J].

Tilga, S. D. .

IZVESTIYA MATHEMATICS, 2017, 81 (02) :391-443

[24] Maximum sparse induced subgraphs of the binomial random graph with given number of edges [J].

Kamaldinov, Dmitry ;

Skorkin, Arkadiy ;

Zhukovskii, Maksim .

DISCRETE MATHEMATICS, 2021, 344 (02)

[25] On distance subgraphs of graphs in spaces of lower dimensions [J].

A. M. Raigorodskii ;

M. V. Titova .

Journal of Mathematical Sciences, 2012, 187 (3) :337-345

[26] On random irregular subgraphs [J].

Fox, Jacob ;

Luo, Sammy ;

Pham, Huy Tuan .

RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (04) :899-917

[27] Pancyclic subgraphs of random graphs [J].

Lee, Choongbum ;

Samotij, Wojciech .

JOURNAL OF GRAPH THEORY, 2012, 71 (02) :142-158

[28] The random graph has the strong small index property [J].

Cameron, PJ .

DISCRETE MATHEMATICS, 2005, 291 (1-3) :41-43

[29] New upper bound for the chromatic number of a random subgraph of a distance graph [J].

A. S. Gusev .

Mathematical Notes, 2015, 97 :326-332

[30] Piecewise-Linear Distance-Dependent Random Graph Models [J].

Dekker, A. H. .

19TH INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION (MODSIM2011), 2011, :454-460

← 1 2 3 4 5 →