95 citations · 199 across the 27 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.PR2013★ 20 cited
The densest subgraph problem in sparse random graphs
Venkat Anantharam, Justin Salez
We determine the asymptotic behavior of the maximum subgraph density of large random graphs with a prescribed degree sequence. The result applies in particular to the Erdős-Rényi m…
math.CO2013
Every totally real algebraic integer is a tree eigenvalue
Justin Salez
Graph eigenvalues are examples of totally real algebraic integers, i.e. roots of real-rooted monic polynomials with integer coefficients. Conversely, the fact that every totally re…