Sharp threshold functions for random intersection graphs via a coupling method

被引：0
|
作者：
Rybarczyk, Katarzyna [1 ]
机构：
[1] Adam Mickiewicz Univ, Fac Math & Comp Sci, PL-60769 Poznan, Poland
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期
关键词：
COMPONENT EVOLUTION; EQUIVALENCE; G(N;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a new method which enables us to find threshold functions for many properties in random intersection graphs. This method is used to establish sharp threshold functions in random intersection graphs for k-connectivity, perfect matching containment and Hamilton cycle containment.
引用
收藏
页数：12
相关论文
共 50 条
  • [21] A Sharp Threshold Phenomenon in String Graphs
    Tomon, Istvan
    DISCRETE & COMPUTATIONAL GEOMETRY, 2022, 67 (01) : 338 - 359
  • [22] Sharp Transitions in Random Key Graphs
    Zhao, Jun
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 1182 - 1188
  • [23] Perfect matchings in random intersection graphs
    Bloznelis, M.
    Luczak, T.
    ACTA MATHEMATICA HUNGARICA, 2013, 138 (1-2) : 15 - 33
  • [24] Isolated Vertices in Random Intersection Graphs
    Godehardt, Erhard
    Jaworski, Jerzy
    Rybarczyk, Katarzyna
    ADVANCES IN DATA ANALYSIS, DATA HANDLING AND BUSINESS INTELLIGENCE, 2010, : 135 - +
  • [25] Balance in random signed intersection graphs
    Papalamprou, Konstantinos
    Raptopoulos, Christoforos
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 50 - 65
  • [26] THE CHROMATIC NUMBER OF RANDOM INTERSECTION GRAPHS
    Rybarczyk, Katarzyna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 465 - 476
  • [27] Component evolution in random intersection graphs
    Behrisch, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [28] Random Intersection Graphs and Missing Data
    Salti, Dror
    Berchenko, Yakir
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 5579 - 5585
  • [29] On random intersection graphs: The subgraph problem
    Karonski, M
    Scheinerman, ER
    Singer-Cohen, KB
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (1-2): : 131 - 159
  • [30] A Guided Tour in Random Intersection Graphs
    Spirakis, Paul G.
    Nikoletseas, Sotiris
    Raptopoulos, Christoforos
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2013, 7966 : 29 - 35
12345