On String Graph Limits and the Structure of a Typical String Graph

被引：4
|
作者：
Janson, Svante [1 ]
Uzzell, Andrew J. [1 ]
机构：
[1] Uppsala Univ, Dept Math, SE-75106 Uppsala, Sweden
来源：
JOURNAL OF GRAPH THEORY | 2017年 / 84卷 / 04期
关键词：
hereditary property; graph limits; string graph; INTERSECTION GRAPHS; NUMBER; HEREDITARY; SEQUENCES;
D O I：
10.1002/jgt.22031
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (C) 2016 Wiley Periodicals, Inc.
引用
收藏
页码：386 / 407
页数：22
相关论文
共 50 条
  • [41] Integrating three-loop modular graph functions and transcendentality of string amplitudes
    Eric D’Hoker
    Nicholas Geiser
    Journal of High Energy Physics, 2022
  • [42] FSG: Fast String Graph Construction for De Novo Assembly of Reads Data
    Bonizzoni, Paola
    Della Vedova, Gianluca
    Pirola, Yuri
    Previtali, Marco
    Rizzi, Raffaella
    BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2016, 2016, 9683 : 27 - 39
  • [43] MATCHING NON-ALIGNED OBJECTS USING A RELATIONAL STRING-GRAPH
    Dahm, Nicholas
    Gao, Yongsheng
    Caelli, Terry
    Bunke, Horst
    2013 20TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2013), 2013, : 3394 - 3398
  • [44] Typical Paths of a Graph
    Cui, Cewei
    Dang, Zhe
    Fischer, Thomas R.
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 95 - 109
  • [45] Integrating three-loop modular graph functions and transcendentality of string amplitudes
    D'Hoker, Eric
    Geiser, Nicholas
    JOURNAL OF HIGH ENERGY PHYSICS, 2022, 2022 (02)
  • [46] TYPICAL STRUCTURE OF SPARSE EXPONENTIAL RANDOM GRAPH MODELS
    Cook, Nicholas A.
    Dembo, Amir
    ANNALS OF APPLIED PROBABILITY, 2024, 34 (03): : 2885 - 2939
  • [47] Interval Graph Limits
    Persi Diaconis
    Susan Holmes
    Svante Janson
    Annals of Combinatorics, 2013, 17 : 27 - 52
  • [48] PROBLEM ON STRING SYSTEM VIBRATIONS ON STAR-SHAPED GRAPH WITH NONLINEAR CONDITION AT NODE
    Zvereva, M. B.
    Kamenskii, M. I.
    UFA MATHEMATICAL JOURNAL, 2024, 16 (01): : 34 - 52
  • [49] Hyperfinite graph limits
    Schramm, Oded
    ELECTRONIC RESEARCH ANNOUNCEMENTS IN MATHEMATICAL SCIENCES, 2008, 15 : 17 - 23
  • [50] Interval Graph Limits
    Diaconis, Persi
    Holmes, Susan
    Janson, Svante
    ANNALS OF COMBINATORICS, 2013, 17 (01) : 27 - 52
12345