Showing 2025Show all
2 papers · 1 filter
cs.SI2025
Threshold and quasi-stationary distribution for the SIS model on networks
George Cantwell, Cristopher Moore
We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a…
math.CO2025
The Metric Dimension of Sparse Random Graphs
Josep Díaz, Harrison Hartle, Cristopher Moore
In 2013, Bollobás, Mitsche, and Pralat at gave upper and lower bounds for the likely metric dimension of random Erdős-Rényi graphs for a large range of expected degrees $d…