Dingding Dong

collaborators

2 papers

math.CO2026

Range of random $Z$ -homomorphisms on weak expanders

Dingding Dong, Jinyoung Park

We prove that random $Z$ -homomorphisms on weakly expanding bipartite graphs exhibit a strong "flatness" phenomenon. Extending prior work of Peled, Samotij, and Yehudayoff…

math.CO2024

Structure of tight (k,0)-stable graphs

Dingding Dong, Sammy Luo

We say that a graph G is $(k, ℓ)$ -stable if removing $k$ vertices from it reduces its independence number by at most $ℓ$ . We say that G is tight $(k, ℓ)$ -stable if it is $(k…

Range of random Z-homomorphisms on weak expanders

Structure of tight (k,0)-stable graphs

Range of random $Z$ -homomorphisms on weak expanders