Matches in SemOpenAlex for { <https://semopenalex.org/work/W3166416457> ?p ?o ?g. }
- W3166416457 endingPage "620" @default.
- W3166416457 startingPage "553" @default.
- W3166416457 abstract "The global structure of the minimal spanning tree (MST) is expected to be universal for a large class of underlying random discrete structures. However, very little is known about the intrinsic geometry of MSTs of most standard models, and so far the scaling limit of the MST viewed as a metric measure space has only been identified in the case of the complete graph (Addario-Berry et al. in Ann Probab 45(5):3075–3144, 2017). In this work, we show that the MST constructed by assigning i.i.d. continuous edge weights to either the random (simple) 3-regular graph or the 3-regular configuration model on n vertices, endowed with the tree distance scaled by $$n^{-1/3}$$ and the uniform probability measure on the vertices, converges in distribution with respect to Gromov–Hausdorff–Prokhorov topology to a random compact metric measure space. Further, this limiting space has the same law as the scaling limit of the MST of the complete graph identified in Addario-Berry et al. (2017) up to a scaling factor of $$6^{1/3}$$ . Our proof relies on a novel argument that proceeds via a comparison between a 3-regular configuration model and the largest component in the critical Erdős–Rényi random graph. The techniques of this paper can be used to establish the scaling limit of the MST in the setting of general random graphs with given degree sequences provided two additional technical conditions are verified." @default.
- W3166416457 created "2021-06-22" @default.
- W3166416457 creator A5002978817 @default.
- W3166416457 creator A5085128089 @default.
- W3166416457 date "2021-06-12" @default.
- W3166416457 modified "2023-09-23" @default.
- W3166416457 title "Geometry of the minimal spanning tree of a random 3-regular graph" @default.
- W3166416457 cites W1579101163 @default.
- W3166416457 cites W1608202680 @default.
- W3166416457 cites W1975917573 @default.
- W3166416457 cites W1976081176 @default.
- W3166416457 cites W1976332059 @default.
- W3166416457 cites W1978667133 @default.
- W3166416457 cites W1981071442 @default.
- W3166416457 cites W1991951594 @default.
- W3166416457 cites W1995496381 @default.
- W3166416457 cites W1996075091 @default.
- W3166416457 cites W1997698259 @default.
- W3166416457 cites W2003914969 @default.
- W3166416457 cites W2009489698 @default.
- W3166416457 cites W2009919500 @default.
- W3166416457 cites W2010894431 @default.
- W3166416457 cites W2014068360 @default.
- W3166416457 cites W2014075779 @default.
- W3166416457 cites W2015610066 @default.
- W3166416457 cites W2016526545 @default.
- W3166416457 cites W2017052287 @default.
- W3166416457 cites W2019070040 @default.
- W3166416457 cites W2024383870 @default.
- W3166416457 cites W2027361823 @default.
- W3166416457 cites W2029565994 @default.
- W3166416457 cites W2037889639 @default.
- W3166416457 cites W2040419749 @default.
- W3166416457 cites W2044881936 @default.
- W3166416457 cites W2052882549 @default.
- W3166416457 cites W2054812794 @default.
- W3166416457 cites W2056513564 @default.
- W3166416457 cites W2056750455 @default.
- W3166416457 cites W2067335634 @default.
- W3166416457 cites W2077994897 @default.
- W3166416457 cites W2089498317 @default.
- W3166416457 cites W2095181329 @default.
- W3166416457 cites W2103382122 @default.
- W3166416457 cites W2104099158 @default.
- W3166416457 cites W2110099831 @default.
- W3166416457 cites W2114349008 @default.
- W3166416457 cites W2126516965 @default.
- W3166416457 cites W2138743555 @default.
- W3166416457 cites W2142919554 @default.
- W3166416457 cites W2148896022 @default.
- W3166416457 cites W2156119272 @default.
- W3166416457 cites W2158021303 @default.
- W3166416457 cites W2159644837 @default.
- W3166416457 cites W2167405849 @default.
- W3166416457 cites W2169293240 @default.
- W3166416457 cites W2170821586 @default.
- W3166416457 cites W2171950634 @default.
- W3166416457 cites W2368719211 @default.
- W3166416457 cites W2567525101 @default.
- W3166416457 cites W2950850272 @default.
- W3166416457 cites W2951553576 @default.
- W3166416457 cites W2962868918 @default.
- W3166416457 cites W2962904658 @default.
- W3166416457 cites W2962953861 @default.
- W3166416457 cites W2963310008 @default.
- W3166416457 cites W2963391247 @default.
- W3166416457 cites W2963438828 @default.
- W3166416457 cites W2963590975 @default.
- W3166416457 cites W2963996485 @default.
- W3166416457 cites W3005721417 @default.
- W3166416457 cites W3083377090 @default.
- W3166416457 cites W3100446587 @default.
- W3166416457 cites W390146837 @default.
- W3166416457 cites W4233762729 @default.
- W3166416457 cites W4241684091 @default.
- W3166416457 cites W4255611719 @default.
- W3166416457 doi "https://doi.org/10.1007/s00440-021-01071-3" @default.
- W3166416457 hasPublicationYear "2021" @default.
- W3166416457 type Work @default.
- W3166416457 sameAs 3166416457 @default.
- W3166416457 citedByCount "1" @default.
- W3166416457 countsByYear W31664164572022 @default.
- W3166416457 crossrefType "journal-article" @default.
- W3166416457 hasAuthorship W3166416457A5002978817 @default.
- W3166416457 hasAuthorship W3166416457A5085128089 @default.
- W3166416457 hasBestOaLocation W31664164572 @default.
- W3166416457 hasConcept C114614502 @default.
- W3166416457 hasConcept C118615104 @default.
- W3166416457 hasConcept C132525143 @default.
- W3166416457 hasConcept C13743678 @default.
- W3166416457 hasConcept C154945302 @default.
- W3166416457 hasConcept C198043062 @default.
- W3166416457 hasConcept C203776342 @default.
- W3166416457 hasConcept C21031990 @default.
- W3166416457 hasConcept C22149727 @default.
- W3166416457 hasConcept C24084028 @default.
- W3166416457 hasConcept C2524010 @default.
- W3166416457 hasConcept C2776839635 @default.