Skip to main navigation Skip to search Skip to main content

On the distances within cliques in a soft random geometric graph

Research output: Working paperPreprintAcademic

65 Downloads (Pure)

Abstract

We study the distances of edges within cliques in a soft random geometric graph on a torus, where the vertices are points of a homogeneous Poisson point process, and far-away points are less likely to be connected than nearby points. We obtain the scaling of the maximal distance between any two points within a clique of size $k$. Moreover, we show that asymptotically in all cliques with large distances, there is only one remote point and all other points are nearby. Furthermore, we prove that a re-scaled version of the maximal $k$-clique distance converges in distribution to a Fr\'echet distribution. Thereby, we describe the order of magnitude according to which the largest distance between two points in a clique decreases with the clique size.
Original languageEnglish
Pages1-22
Number of pages22
Publication statusPublished - 15 Aug 2023

Keywords

  • math.PR

Fingerprint

Dive into the research topics of 'On the distances within cliques in a soft random geometric graph'. Together they form a unique fingerprint.

Cite this