Typical outer-string graph edge-density and degree-distribution conjecture
Typical outer-string graph edge-density and degree-distribution conjecture
For a graph on vertices, let be the degree of a uniformly random vertex of . Let and denote the classes of unlabeled and labeled outer-string graphs on vertices. Typical outer-string graph edge-density and degree-distribution conjecture. If is uniformly random in , then
Furthermore, converges in distribution to a random variable such that almost surely, with
The same conclusions hold when is uniformly random in . These conjectured limits are the outer-string analogue of the proposed string-graph statistics and predict a bimodal degree distribution; the source states no resolution.
Sources & referencesView supporting material
Primary source
Svante Janson and Andrew J. Uzzell, “On String Graph Limits and the Structure of a Typical String Graph”, arXiv:1403.2911 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.