V
Van Vu
Researcher at Yale University
Publications - 244
Citations - 11297
Van Vu is an academic researcher from Yale University. The author has contributed to research in topics: Random matrix & Matrix (mathematics). The author has an hindex of 54, co-authored 240 publications receiving 10396 citations. Previous affiliations of Van Vu include Tel Aviv University & National University of Singapore.
Papers
More filters
Journal ArticleDOI
New bounds on nearly perfect matchings in hypergraphs: higher codegrees do help
TL;DR: The polynomial technique is a new and useful tool to prove concentration results for functions with large Lipschitz coefficient as discussed by the authors, which is of independent interest in several applications.
Posted Content
Factors in random graphs
TL;DR: The threshold for a perfect matching in random $k$-uniform hypergraph, solving the well-known "Shamir's problem."
Journal ArticleDOI
Roots of random polynomials with coefficients of polynomial growth
Yen Do,Oanh Nguyen,Van Vu +2 more
TL;DR: In this article, the authors prove optimal local universality for roots of random polynomials with arbitrary coefficients of polynomial growth, and derive sharp estimates for the number of real roots of these roots, even when the coefficients are not explicit.
Journal ArticleDOI
Turán's theorem in sparse random graphs
Tibor Szabó,Van Vu +1 more
TL;DR: It is shown that with probability 1 - o(1), one needs to delete approximately 1/k-1-fraction of the edges in a random graph in order to destroy all cliques of size k.
Book ChapterDOI
Additive Combinatorics: Graph-theoretic methods
Terence Tao,Van Vu +1 more
TL;DR: In this article, a survey of the applications of graph theory in additive combinatorics can be found, with a focus on the use of graph theoretic tools for additive sets.