SearcharxivSearch

arXiv subjects

A. V. Burkin

Publications and source records attributed to A. V. Burkin.

1 recordsLinked to original sources

Small subgraphs and their extensions in a random distance graph

In previous papers, threshold probabilities for the properties of a random distance graph to contain strictly balanced graphs were found. We extend this result to arbitrary graphs and prove that the number of copies of a strictly balanced graph has asymptotically Poisson distribution at the threshold.

math.CO