Xiaoyu He

activity

20112022

most citedScalable algorithm simplification using quantum AND logic

61 citations · 177 across the 33 of their papers we have counts for

collaborators

Showing 2017 · math.COShow all

3 papers · 2 filters

math.CO2017

A proof of Tomescu's graph coloring conjecture

Jacob Fox, Xiaoyu He, Freddie Manners

In 1971, Tomescu conjectured that every connected graph $G$ on $n$ vertices with chromatic number $k \geq 4$ has at most $k! (k - 1)^{n - k}$ proper $k$ -colorings. Recently, Knox and Moha…

math.CO2017★ 2 cited

Exponential Lower Bounds on the Generalized Erdős-Ginzburg-Ziv Constant

Jared Bitz, Sarah Griffith, Xiaoyu He

For a finite abelian group $G$ , the generalized Erdős--Ginzburg--Ziv constant $s_{k} (G)$ is the smallest $m$ such that a sequence of $m$ elements in $G$ always contains a $…

math.CO2017

Linear dependence between hereditary quasirandomness conditions

Xiaoyu He

Answering a question of Simonovits and S\' os, Conlon, Fox, and Sudakov proved that for any nonempty graph $H$ , and any $ε > 0$ , there exists $δ > 0$ polynomial in $\varepsil…