uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On String Graph Limits and the Structure of a Typical String Graph
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Probability Theory.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
2017 (English)In: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 84, no 4, 386-407 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
WILEY , 2017. Vol. 84, no 4, 386-407 p.
Keyword [en]
hereditary property, graph limits, string graph
National Category
Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-321854DOI: 10.1002/jgt.22031ISI: 000398906100003OAI: oai:DiVA.org:uu-321854DiVA: diva2:1094969
Funder
Knut and Alice Wallenberg Foundation
Available from: 2017-05-11 Created: 2017-05-11 Last updated: 2017-05-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Janson, Svante
By organisation
Analysis and Probability TheoryDepartment of Mathematics
In the same journal
Journal of Graph Theory
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 21 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf