162 citations · 853 across the 40 of their papers we have counts for
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
The satisfiability threshold for random linear equations
Peter Ayre, Amin Coja-Oghlan, Pu Gao +1
Let be a random matrix over the finite field with precisely non-zero entries per row and let be a random vector chosen independently of .…
math.CO2017
Core forging and local limit theorems for the k-core of random graphs
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang +1
We establish a multivariate local limit theorem for the order and size as well as several other parameters of the k-core of the Erdos-Renyi graph. The proof is based on a novel app…