3 papers
math.ST2026
The Bethe-Hessian down to the Percolation Threshold
Dingding Dong, Theo McKenzie
The Bethe-Hessian is a symmetric matrix for which the negative spectrum has been observed to encode the informative structure of sparse stochastic block models. We prove that, in t…
math.CO2026
Range of random -homomorphisms on weak expanders
Dingding Dong, Jinyoung Park
We prove that random -homomorphisms on weakly expanding bipartite graphs exhibit a strong "flatness" phenomenon. Extending prior work of Peled, Samotij, and Yehudayoff…
math.CO2025
Even-degeneracy of a random graph
Ting-Wei Chao, Dingding Dong, Zixuan Xu
A graph is even-degenerate if one can iteratively remove a vertex of even degree at each step until at most one edge remains. Recently, Janzer and Yip showed that the Erdős--Renyi…