Yufei Zhao

activity

20172022

most cited

K_{4}

-intersecting families of graphs

2 citations · 4 across the 7 of their papers we have counts for

collaborators

18 papers

math.CO2022

On the number of error correcting codes

Dingding Dong, Nitya Mani, Yufei Zhao

We show that for a fixed $q$ , the number of $q$ -ary $t$ -error correcting codes of length $n$ is at most $2^{(1 + o (1)) H_{q} (n, t)}$ for all $t \leq (1 - q^{-1})n - C_q\sqrt{n \log n}…

math.MG2021★ 1 cited

Exploring a planet, revisited

Yufei Zhao

How should we place $n$ great circles on a sphere to minimize the furthest distance between a point on the sphere and its nearest great circle? Fejes Tóth conjectured that the opti…

math.CO2021

Which graphs can be counted in $C_{4}$ -free graphs?

David Conlon, Jacob Fox, Benny Sudakov +1

For which graphs $F$ is there a sparse $F$ -counting lemma in $C_{4}$ -free graphs? We are interested in identifying graphs $F$ with the property that, roughly speaking, if $G$ is an $…

math.CO2021★ 2 cited

$K_{4}$ -intersecting families of graphs

Aaron Berger, Yufei Zhao

Ellis, Filmus, and Friedgut proved an old conjecture of Simonovits and Sós showing that the maximum size of a triangle-intersecting family of graphs on $n$ vertices has size at mos…

math.MG2021

The cylindrical width of transitive sets

Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

We show that for every $1 \leq k \leq d / (lo g d)^{C}$ , every finite transitive set of unit vectors in $R^{d}$ lies within distance $O (1/ lo g (d / k))$ of some codimension $…

math.CO2020

A short proof of the canonical polynomial van der Waerden theorem

Jacob Fox, Yuval Wigderson, Yufei Zhao

We present a short new proof of the canonical polynomial van der Waerden theorem, recently established by Girao [arXiv:2004.07766].