Counting Extensions Revisited
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F22%3A00557945" target="_blank" >RIV/67985807:_____/22:00557945 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1002/rsa.21050" target="_blank" >http://dx.doi.org/10.1002/rsa.21050</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1002/rsa.21050" target="_blank" >10.1002/rsa.21050</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Counting Extensions Revisited
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Counting Extensions Revisited
Popis výsledku anglicky
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.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2022
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Random Structures and Algorithms
ISSN
1042-9832
e-ISSN
1098-2418
Svazek periodika
61
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
28
Strana od-do
3-30
Kód UT WoS článku
000761098200001
EID výsledku v databázi Scopus
2-s2.0-85125245925