Haodong Zhu

collaborators

4 papers

math.CO2025

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields

Remco van der Hofstad, Noela Müller, Haodong Zhu

We study the asymptotic rank of adjacency matrices of a large class of edge-weighted configuration models. Here, the weight of a (multi-)edge can be any fixed non-zero element from…

math.PR2025

Logarithmic typical distances in preferential attachment models

Remco van der Hofstad, Haodong Zhu

We prove that the typical distances in a preferential attachment model with out-degree $m \geq 2$ and strictly positive fitness parameter are close to $lo g_{ν} n$ , where $ν$ is the…

math.PR2024

Random $2$ -SAT: The set of atoms of the limiting empirical marginal distribution

Noela Müller, Ralph Neininger, Haodong Zhu

We show that the set of atoms of the limiting empirical marginal distribution in the random $2$ -SAT model is $Q \cap (0, 1)$ , for all clause-to-variable densities up to the…

cs.DM2024

The number of random 2-SAT solutions is asymptotically log-normal

Arnab Chatterjee, Amin Coja-Oghlan, Noela Müller +4

We prove that throughout the satisfiable phase, the logarithm of the number of satisfying assignments of a random 2-SAT formula satisfies a central limit theorem. This implies that…

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields

Logarithmic typical distances in preferential attachment models

Random 2-SAT: The set of atoms of the limiting empirical marginal distribution

The number of random 2-SAT solutions is asymptotically log-normal

Random $2$ -SAT: The set of atoms of the limiting empirical marginal distribution