Papers and Slides

This page contains the pdf files (from the arXiv) for my papers. For a few, you can also find the slides for an associated talk.

• Benjamin Gunby, Xiaoyu He, Bhargav Narayanan, and Sam Spiro, Antichain codes, Bull. London Math. Soc. (2023), early view. [pdf]
• Xiaoyu He and Ray Li, Approximating binary longest common subsequence in near-linear time, STOC (2023). [pdf]
• David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, and Jacques Verstraëte, Hypergraph Ramsey numbers of cliques versus stars, Random Structures Algorithms (2023), early view. [pdf]
• Noga Alon, Gabriela Bourla, Ben Graham, Xiaoyu He, and Noah Kravitz, IEEE Transactions on Information Theory (2023), early access. [pdf]
• David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, and Jacques Verstraëte, Set-coloring Ramsey numbers via codes, preprint (2022). [pdf]
• Noga Alon, Benjamin Gunby, Xiaoyu He, Eran Shmaya, and Eilon Solan, Identifying the Deviator, preprint (2022). [pdf]
• Benjamin Gunby, Xiaoyu He, and Bhargav Narayanan, Down-set thresholds, Random Structures Algorithms 63 (2023), 442–456. [pdf]
• Xiaoyu He, Emily Huang, Ihyun Nam, and Rishubh Thaper, Shuffle squares and reverse shuffle squares, preprint (2021). [pdf]
• Jacob Fox, Xiaoyu He, and Yuval Wigderson, Ramsey goodness of books revisited, Advances in Combinatorics (2023). [pdf]
• Xiaoyu He, Jiaxi Nie, and Sam Spiro, Maximal independent sets in clique-free graphs, European J. Combin. 106 (2022), 103575. [pdf]
• Venkatesan Guruswami, Xiaoyu He, and Ray Li, The zero-rate threshold for adversarial bit-deletions is less than 1/2, FOCS (2021). [pdf]
• Jacob Fox, Xiaoyu He, and Yuval Wigderson, Ramsey numbers of sparse digraphs, Israel J. Math. (2021), accepted. [pdf] [slides]
• Jacob Fox, Xiaoyu He, Sammy Luo, and Max Xu, Multicolor list Ramsey numbers grow exponentially, J. Graph Theory 101 (2021), 389-396. [pdf]
• Xiaoyu He, Yuzu Ido, and Benjamin Przybocki, Hat guessing on books and windmills, Electron. J. Combin. 29 (2020), P1. 12. [pdf]
• Persi Diaconis, Ron Graham, Xiaoyu He, and Sam Spiro, Card guessing with partial feedback, Combin. Probab. Comput. 31 (2022), 1-20. [pdf]
• Xiaoyu He and Ray Li, Hat guessing numbers of degenerate graphs, Electron. J. Combin. 27 (2020), P3.58. [pdf]
• Jacob Fox and Xiaoyu He, Independent sets in hypergraphs with a forbidden link, Proc. London Math. Soc. 123 (2021), 384-409. [pdf] [slides]
• John Engbers, Aysel Erey, Jacob Fox, and Xiaoyu He, Tomescu’s graph-coloring conjecture for l-connected graphs, SIAM J. Discrete Math. (2021), 1478–1502. [pdf]
• Jacob Fox, Xiaoyu He, and Yuval Wigderson, Ramsey, Paper, Scissors, Random Structures Algorithms 57 (2020), 1157–1173. [pdf]
• Xiaoyu He and Matthew Kwan, Universality of random permutations, Bull. London Math. Soc. 52 (2020), 515–529. [pdf]
• Ryan Alweiss, Chady Ben Hamida, Xiaoyu He, and Alexander Moreira, On the subgraph query problem, Combin. Probab. Comput. 30 (2020), 1–16. [pdf]
• Xiaoyu He and Yuval Wigderson, Hedetniemi’s conjecture is asymptotically false, J. Combin. Theory Ser. B 146 (2020), 485–494. [pdf]
• Xiaoyu He and Yuval Wigderson, Multicolor Ramsey numbers via pseudorandom graphs, Electron. J. Combin. (2020), P1.32. [pdf]
• David Gonzalez, Xiaoyu He, and Hanzhi Zheng, An upper bound for the restricted online Ramsey number, Discrete Math. 342 (2019), 2565–2569. [pdf]
• David Conlon, Jacob Fox, Andrey Grinshpun, and Xiaoyu He, Online Ramsey numbers and the subgraph query problem, Building Bridges II, Bolyai Soc. Math. Stud. 28 (2019). [pdf] [slides]
• Jacob Fox, Xiaoyu He, and Freddie Manners, A proof of Tomescu’s graph-coloring conjecture, J. Combin. Theory Ser. B 136 (2019), 204–221. [pdf]
• Jared Bitz, Sarah Griffith, and Xiaoyu He, Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant, Discrete Math. 342 (2020), 112083. [pdf]
• Xiaoyu He, Linear dependence between hereditary quasirandomness conditions, Electron. J. Combin. 25 (2018), P4.12. [pdf]
• Xiaoyu He, Geometric progression-free sequences with small gaps II, INTEGERS 16, Paper No. A31, (2016), 9pp. [pdf]
• Xiaoyu He, Zero-sum subsequences of length kq over finite abelian p-groups, Discrete Math. 339 (2016), 399–407. [pdf]
• Xiaoyu He, Geometric progression-free sequences with small gaps, J. Number Theory 151 (2015), 197–210. [pdf]
• Xiaoyu He, Cross number invariants of finite abelian groups, J. Number Theory 136 (2014), 100–117. [pdf]