Ask a Question

Prefer a chat interface with context about you and your work?

Small subgraphs and their extensions in a random distance graph

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.