The symmetric-point maximum conjecture for random geometric graph entropy

Let Ht(G)H_t(\mathcal{G}) denote the entropy of the random geometric graph distribution at parameter tt, and let pˉmax\bar{p}_{\max} be the corresponding edge-probability parameter at which the entropy is maximized. The dimension is denoted by dd. Symmetric-point maximum conjecture. The maximum of Ht(G)H_t(\mathcal{G}) occurs when t=0t=0, and therefore

pˉmax12\bar{p}_{\max} \rightarrow \frac{1}{2}

as dd\rightarrow\infty. Numerical simulations suggest that the stationary point at pˉ=12\bar{p}=\frac{1}{2} is a global maximum, but the claim is not proved in the source; it concerns the asymptotic location of the maximum-entropy configuration in high dimensions.

Sources & referencesView supporting material

Primary source

Oliver Baker and Carl P. Dettmann, “Entropy of Random Geometric Graphs in High and Low Dimensions”, arXiv:2503.11418 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.