Počet záznamů: 1
Counting extensions revisited
- 1.0523428 - ÚI 2020 US eng V - Výzkumná zpráva
Šileikis, Matas - Warnke, L.
Counting extensions revisited.
Cornell University, 2019. 21 s. arXiv.org e-Print archive, arXiv:1911.03012 [math.CO].
Grant CEP: GA ČR(CZ) GA19-08740S
Institucionální podpora: RVO:67985807
https://arxiv.org/abs/1911.03012
We consider rooted subgraphs in random graphs, i.e., 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 whether these conditions are necessary. We answer this question by a careful second moment argument, and discuss some intriguing problems that remain open.
Trvalý link: http://hdl.handle.net/11104/0307783
Název souboru Staženo Velikost Komentář Verze Přístup 0523428-pre.pdf 0 488.3 KB arXiv.org Autorský preprint povolen
Počet záznamů: 1