2 papers
math.PR2026
Directed distances in spanning-tree-decorated planar maps: exact exponent, scaling limit and universality
Jacopo Borga, Ewain Gwynne, Yuanzheng Wang
We define a natural orientation on a spanning-tree-decorated planar map whereby, roughly speaking, each directed edge in the map is oriented to match the direction of the contour e…
cs.DS2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding, Yumou Fei, Yuanzheng Wang
In this paper, we study the problem of recovering the latent vertex correspondence between two correlated random graphs with vastly inhomogeneous and unknown edge probabilities bet…