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.
References
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
No solutions have been posted yet.