Počet záznamů: 1
Counting Extensions Revisited
- 1.
SYSNO ASEP 0557945 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Counting 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-30Poč.str. 28 s. Forma vydání Tištěná - P Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova extreme values ; random graph ; rooted subgraphs ; subgraphcounts Obor OECD Pure mathematics CEP GA19-08740S GA ČR - Grantová agentura ČR GJ20-27757Y GA ČR - Grantová agentura ČR Způsob publikování Omezený přístup Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000761098200001 EID SCOPUS 85125245925 DOI https://doi.org/10.1002/rsa.21050 Anotace We 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 Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2023 Elektronická adresa http://dx.doi.org/10.1002/rsa.21050
Počet záznamů: 1