Math-15741 · mathematics · Probability

Math-15741

Chemical Distances in Weighted Random Connection Models

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Let $G=(V,E)$ denote a realization of a weight-dependent random connection model referred to in the supplied source. For vertices $u,v\in V$, define their chemical distance to be their graph distance, \[ D_G(u,v)=\inf\{k\in{\mathbb{Z}}_{\geq 0}:\text{there is a path of }k\text{ edges from }u\text{ to }v\}, \] with $\inf\varnothing=+\infty$. This convention defines distance for disconnected vertices; the source does not specify whether the intended asymptotic question conditions on connectivity or restricts vertices to an infinite component.

Requested determination. For the weight-dependent random connection models considered in the cited report, determine the asymptotic behavior of $D_G(u,v)$ in the parameter regime described by the source as being without ultrasmallness. In particular, determine whether the reported sublogarithmic lower bound gives the sharp order of chemical distance, or whether linear or polylogarithmic growth occurs in different parameter regimes.

Unresolved formulation qualifications. The supplied record does not specify the model law, spatial domain, weight distribution, connection probabilities, admissible parameters, or the parameter thresholds defining the regime without ultrasmallness. It also does not specify how the two vertices are chosen, which separation or system-size variable tends to infinity, the mode of probabilistic convergence or comparison, or the formula and hypotheses of the reported lower bound. Consequently, "sublogarithmic," "linear," and "polylogarithmic" cannot be assigned precise asymptotic meanings from this record alone. The requested determination is therefore a source-qualified research question, not a fully quantified conjecture; these missing data must be recovered before a precise asymptotic assertion can be stated.

Short English statement

Determine how graph distance grows between two vertices in the cited weight-dependent random connection models outside the ultrasmall regime. The source asks whether a reported sublogarithmic lower bound is sharp or whether linear or polylogarithmic growth occurs in some parameter regimes. The model, limiting variable, vertex selection, and exact lower bound are missing, so a fully quantified statement requires further source review.

Sources

  • Supplied local UnsolvedMath registry record, permanent ID $30004597$, source problem code catalogue entry, titled Chemical Distances in Weighted Random Connection Models, in the Oberwolfach Reports Open Problems collection. The record gives proposed year 2021 and identifies no individual proposer.
  • Supplied report citation: Spatial Networks and Percolation (2022), Oberwolfach Reports, pp. 149--224, DOI 10.4171/owr/2021/4. https://doi.org/10.4171/owr/2021/4. The supplied literature list labels this reference "Oberwolfach Report 4/2021." The record describes Oberwolfach Reports as documenting workshops and their open-problem discussions.
  • Supplied literature reference: Grauer--Gracar--Moerters, Communications in Mathematical Physics. https://doi.org/10.1007/s00220-022-04445-3. No article title or theorem statement is supplied.
  • Literature assessment dated exactly 2026-08-22: the supplied curation labels the problem open, states that the chemical-distance limit theorem is proved in the ultrasmall regime, and describes the non-ultrasmall case and the conjectured sharp sublogarithmic lower bound as unresolved. This is supplied dated curation, not an independently verified assessment. The background expressly requests independent verification of time-sensitive status and cited claims.
  • The registry supplies the statement status corrected_verified and says that the repaired standalone statement was checked against the official Oberwolfach report. This records the supplied verification claim; no independent source consultation or mathematical verification is asserted here.

Catalogue entry

Statement licence: CC-BY-SA-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.