On String Graph Limits and the Structure of a Typical String Graph
| Autor: | Svante Janson, Andrew J. Uzzell |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Random string
010102 general mathematics 0102 computer and information sciences Limiting 01 natural sciences Graph Combinatorics 010201 computation theory & mathematics String graph Discrete Mathematics and Combinatorics Geometry and Topology 0101 mathematics Hereditary property MathematicsofComputing_DISCRETEMATHEMATICS Mathematics |
| Zdroj: | Journal of Graph Theory. 84:386-407 |
| ISSN: | 0364-9024 |
| DOI: | 10.1002/jgt.22031 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text