arXiv++ Combinatorics

Browse math.CO papers from arXiv

Small subgraphs and their extensions in a random distance graph

Published: 2017-01-24
Comments: in Russian

Abstract

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.

BibTeX

Loading...