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 on books and windmills
with Yuzu Ido and Benjamin Przybocki, preprint (2020). [pdf]

Card guessing with partial feedback
with Persi Diaconis, Ron Graham, and Sam Spiro, preprint (2020). [pdf]

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, J. Combin. Theory Ser. B 146, 485494 (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