Premium
On String Graph Limits and the Structure of a Typical String Graph
Author(s) -
Janson Svante,
Uzzell Andrew J.
Publication year - 2017
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.22031
Subject(s) - mathematics , combinatorics , discrete mathematics , string (physics) , limiting , graph , mechanical engineering , engineering , mathematical physics
We study limits of convergent sequences of string graphs, that is graphs with an intersection representation consisting of curves in the plane. We use these results to study the limiting behavior of a sequence of random string graphs. We also prove similar results for several related graph classes.