Počet záznamů: 1  

Counting Extensions Revisited

  1. 1.
    SYSNO ASEP0557945
    Druh ASEPJ - Článek v odborném periodiku
    Zařazení RIVJ - Článek v odborném periodiku
    Poddruh JČlánek ve WOS
    NázevCounting Extensions Revisited
    Tvůrce(i) Šileikis, Matas (UIVT-O) RID, ORCID, SAI
    Warnke, L. (US)
    Celkový počet autorů2
    Zdroj.dok.Random Structures and Algorithms. - : Wiley - ISSN 1042-9832
    Roč. 61, č. 1 (2022), s. 3-30
    Poč.str.28 s.
    Forma vydáníTištěná - P
    Jazyk dok.eng - angličtina
    Země vyd.US - Spojené státy americké
    Klíč. slovaextreme values ; random graph ; rooted subgraphs ; subgraphcounts
    Obor OECDPure mathematics
    CEPGA19-08740S GA ČR - Grantová agentura ČR
    GJ20-27757Y GA ČR - Grantová agentura ČR
    Způsob publikováníOmezený přístup
    Institucionální podporaUIVT-O - RVO:67985807
    UT WOS000761098200001
    EID SCOPUS85125245925
    DOI https://doi.org/10.1002/rsa.21050
    AnotaceWe consider rooted subgraphs in random graphs, that is, extension counts such as (i) the number of triangles containing a given vertex or (ii) the number of paths of length three connecting two given vertices. In 1989, Spencer gave sufficient conditions for the event that, with high probability, these extension counts are asymptotically equal for all choices of the root vertices. For the important strictly balanced case, Spencer also raised the fundamental question as to whether these conditions are necessary. We answer this question by a careful second moment argument, and discuss some intriguing problems that remain open.
    PracovištěÚstav informatiky
    KontaktTereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
    Rok sběru2023
    Elektronická adresahttp://dx.doi.org/10.1002/rsa.21050
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.