Alan Lew

activity

20182026

most citedComplexes of graphs with bounded independence number

8 citations · 11 across the 15 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

On the $d$ -dimensional algebraic connectivity of graphs

Alan Lew, Eran Nevo, Yuval Peled +1

The $d$ -dimensional algebraic connectivity $a_{d} (G)$ of a graph $G = (V, E)$ , introduced by Jordán and Tanigawa, is a quantitative measure of the $d$ -dimensional rigidity of $G$ that i…

math.CO2022

Sharp threshold for rigidity of random graphs

Alan Lew, Eran Nevo, Yuval Peled +1

We consider the Erdős-Rényi evolution of random graphs, where a new uniformly distributed edge is added to the graph in every step. For every fixed $d \geq 1$ , we show that with high…

On the d-dimensional algebraic connectivity of graphs

Sharp threshold for rigidity of random graphs

On the $d$ -dimensional algebraic connectivity of graphs