114 citations · 1k across the 63 of their papers we have counts for
4 papers · 1 filter
Extremal regular graphs: independent sets and graph homomorphisms
Yufei Zhao
This survey concerns regular graphs that are extremal with respect to the number of independent sets, and more generally, graph homomorphisms. More precisely, in the family of of $…
Upper tails for arithmetic progressions in a random set
Bhaswar B. Bhattacharya, Shirshendu Ganguly, Xuancheng Shao +1
Let denote the number of -term arithmetic progressions in a random subset of or where every element is included independently wi…
On regularity lemmas and their algorithmic applications
Jacob Fox, László Miklós Lovász, Yufei Zhao
Szemerédi's regularity lemma and its variants are some of the most powerful tools in combinatorics. In this paper, we establish several results around the regularity lemma. First,…
Quasirandom Cayley graphs
David Conlon, Yufei Zhao
We prove that the properties of having small discrepancy and having small second eigenvalue are equivalent in Cayley graphs, extending a result of Kohayakawa, Rödl, and Schacht, wh…