Xiaoyu He
PhD student at Stanford University working on extremal combinatorics and graph theory. My advisor is Jacob Fox.
Find my CV here and my personal blog here.
Contact: alkjash (at) stanford (dot) edu
Publications and Preprints
Graduate Research

Hat guessing numbers of degenerate graphs
with Ray Li, to appear, Electron. J. Combin. (2020). [pdf]

Independent sets in hypergraphs with a forbidden link
with Jacob Fox, preprint (2019). [pdf] [slides]

Tomescu's graphcoloring conjecture for lconnected graphs
with John Engbers, Aysel Erey, and Jacob Fox, preprint (2019). [pdf]

Ramsey, Paper, Scissors
with Jacob Fox and Yuval Wigderson, in press, Random Structures Algorithms (2020). [pdf]

Universality of random permutations
with Matthew Kwan, Bull. Lond. Math. Soc. 52, 515529 (2020). [pdf]

On the subgraph query problem
with Ryan Alweiss, Chady Ben Hamida, and Alexander Moreira, in press, Combin. Probab. Comput. (2020). [pdf]

Hedetniemi's conjecture is asymptotically false
with Yuval Wigderson, in press, J. Combin. Theory Ser. B (2020). [pdf]

Multicolor Ramsey numbers via pseudorandom graphs
with Yuval Wigderson, Electron. J. Combin. P1.32 (2020). [pdf]

An upper bound for the restricted online Ramsey number
with David Gonzalez and Hanzhi Zheng, Discrete Math. 342, 25652569 (2019). [pdf]

Online Ramsey Numbers and the Subgraph Query Problem
with David Conlon, Jacob Fox, and Andrey Grinshpun, Building Bridges II, Bolyai Soc. Math. Stud. 28 (2019). [pdf] [slides]

A proof of Tomescu's graphcoloring conjecture
with Jacob Fox and Freddie Manners, J. Combin. Theory Ser. B 136, 204221 (2019). [pdf]

Exponential Lower Bounds on the Generalized ErdősGinzburgZiv Constant
with Jared Bitz and Sarah Griffith, Discrete Math. 342, 112083 (2020). [pdf]

Linear dependence between hereditary quasirandomness conditions
Electron. J. Combin. 25, P4.12 (2018). [pdf]
High School and Undergraduate Research

Primes of the form p^2 + Ny^2
Harvard University senior thesis, manuscript (2016). [pdf]

Geometric ProgressionFree Sequences with Small Gaps II
INTEGERS 16, Paper No. A31, 9 pp (2016). [pdf]

Zerosum Subsequences of Length kq over Finite Abelian pGroups
Discrete Math 339, 399407 (2016). [pdf]

Geometric ProgressionFree Sequences with Small Gaps
J. Number Theory 151, 197210 (2015). [pdf]

Cross Number Invariants of Finite Abelian Groups
J. Number Theory 136, 100117 (2014). [pdf]

On the Classification of Universal RotorRouters