In 1995, Levin and Linial, London, and Rabinovich conjectured that every connected graph G of polynomial growth admits an injective homomorphism to the n-dimensional grid graph for some n. Moreover, they conjectured that if every ball of radius r in G contains at most O(r^

Jing Yu is a PhD candidate in ACO at Georgia Institute of Technology. Her research interest lies in combinatorics and descriptive set theory. She obtained her BS and MS in mathematics from Fudan University.