Typical string graph convergence conjecture

Let SGn\mathcal{SG}_n and SGnL\mathcal{SG}^L_n denote, respectively, the classes of unlabeled and labeled string graphs on nn vertices, and let W1/24W^4_{1/2} be the corresponding graph limit. For each nn, choose GnG_n uniformly from the relevant class. Typical string graph convergence conjecture. For uniformly random unlabeled GnSGnG_n\in\mathcal{SG}_n, GnpW1/24G_n\overset{\mathrm{p}}{\longrightarrow}W^4_{1/2}; the same conclusion holds for uniformly random labeled GnSGnLG_n\in\mathcal{SG}^L_n. This specifies the conjectured limiting graph limit within the one-parameter family of possible string-graph limits; the preceding discussion gives motivation for the value 1/21/2, but no resolution is stated.

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

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.