A. V. Burkin, M. E. Zhukovskii, “Small subgraphs and their extensions in a random distance graph”, Mat. Sb., 2018, Volume 209, Number 2,Pages <nobr>22

This article is cited in 4 papers

Small subgraphs and their extensions in a random distance graph

A. V. Burkin^a, M. E. Zhukovskii^bc

^a Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
^b Department of Innovations and High Technology, Moscow Institute of Physics and Technology
^c Peoples Friendship University of Russia, Moscow

Abstract: 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.
Bibliography: 21 titles.

Keywords: distance graph, small subgraphs, extension properties, threshold function, random graph.

UDC: 519.179.4

MSC: Primary 05C12, 05C80; Secondary 60C05

Received: 15.02.2016 and 23.12.2016

DOI: 10.4213/sm8674