Typical string graph convergence conjecture
Typical string graph convergence conjecture
Let and denote, respectively, the classes of unlabeled and labeled string graphs on vertices, and let be the corresponding graph limit. For each , choose uniformly from the relevant class. Typical string graph convergence conjecture. For uniformly random unlabeled , ; the same conclusion holds for uniformly random labeled . 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 , 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
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.