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.

  1. Xiaoyu He, Jiaxi Nie, Logan Post, Jacques Verstraëte, Hypergraph Ramsey numbers with quasipolynomial growth rate, preprint (2026). [pdf]
  2. Xiaoyu He, Logan Post, Asymptotically half of binary words are shuffle squares, preprint (2025). [pdf]
  3. Xiaoyu He, Nitya Mani, Jiaxi Nie, Nathan Tung, Fan Wei, New Sidorenko-type inequalities in tournaments, preprint (2025). [pdf]
  4. Xiaoyu He, Ghaura Mahabaduge, Krishna Pothapragada, Josh Rooney, Jasper Seabold, Ramsey numbers of grid graphs, preprint (2025). [pdf]
  5. Ruben Ascoli, Xiaoyu He, and Hans Hung-Hsun Yu, Polynomial-to-exponential transition in 3-uniform Ramsey numbers, preprint (2025). [pdf]
  6. Xiaoyu He, Jiaxi Nie, Yuval Wigderson, and Hans Hung-Hsun Yu, Off-diagonal Ramsey numbers for linear hypergraphs, Combin. Probab. Comput. (2026). [pdf]
  7. David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, and Hans Hung-Hsun Yu, When are off-diagonal hypergraph Ramsey numbers polynomial?, Proc. Amer. Math. Soc (2025), to appear. [pdf]
  8. Xiaoyu He and Jiaxi Nie, Generalized Erdős-Rogers problems for hypergraphs, preprint (2025). [pdf]
  9. Ruben Ascoli and Xiaoyu He, Rational values of the weak saturation limit, preprint (2025). [pdf]
  10. Xiaoyu He, Tomas Juskevicius, Bhargav Narayanan, and Sam Spiro, The reverse Littlewood-Offord problem of Erdős, preprint (2024). [pdf]
  11. David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, Big line or big convex polygon, Comput. Geom. 131 (2026), 102218. [pdf]
  12. David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Huy Tuan Pham, Andrew Suk, Jacques Verstraëte, A question of Erdős and Graham on Egyptian fractions, Discret. Anal. 28 (2025). [pdf]
  13. David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, On off-diagonal hypergraph Ramsey numbers, Int. Math. Res. Not. IMRN (2025). [pdf]
  14. Benjamin Gunby, Xiaoyu He, Bhargav Narayanan, and Sam Spiro, Antichain codes, Bull. London Math. Soc. 55 (2023), 3053--3062. [pdf]
  15. Xiaoyu He and Ray Li, Approximating binary longest common subsequence in near-linear time, STOC (2023). [pdf]
  16. David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, and Jacques Verstraëte, Hypergraph Ramsey numbers of cliques versus stars, Random Structures Algorithms 63 (2023), 442--456. [pdf]
  17. Noga Alon, Gabriela Bourla, Ben Graham, Xiaoyu He, and Noah Kravitz, Logarithmically larger deletion codes of all distances, IEEE Transactions on Information Theory 70 (2023), 125--130. [pdf] [slides]
  18. David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, and Jacques Verstraëte, Set-coloring Ramsey numbers via codes, Studia Sci. Math. Hungar. 61 (2024), 1--15. [pdf] [slides]
  19. Noga Alon, Benjamin Gunby, Xiaoyu He, Eran Shmaya, and Eilon Solan, Identifying the Deviator, Ann. Appl. Probab. 34 (2024), 4694--4708. [pdf]
  20. Benjamin Gunby, Xiaoyu He, and Bhargav Narayanan, Down-set thresholds, Random Structures Algorithms 63 (2023), 442--456. [pdf]
  21. Xiaoyu He, Emily Huang, Ihyun Nam, and Rishubh Thaper, Shuffle squares and reverse shuffle squares, European J. Combin. 116 (2024). [pdf]
  22. Jacob Fox, Xiaoyu He, and Yuval Wigderson, Ramsey goodness of books revisited, Advances in Combinatorics (2023). [pdf]
  23. Xiaoyu He, Jiaxi Nie, and Sam Spiro, Maximal independent sets in clique-free graphs, European J. Combin. 106 (2022), 103575. [pdf]
  24. Venkatesan Guruswami, Xiaoyu He, and Ray Li, The zero-rate threshold for adversarial bit-deletions is less than 1/2, FOCS (2021). [pdf] [slides]
  25. Jacob Fox, Xiaoyu He, and Yuval Wigderson, Ramsey numbers of sparse digraphs, Israel J. Math. (2024). [pdf] [slides]
  26. Jacob Fox, Xiaoyu He, Sammy Luo, and Max Xu, Multicolor list Ramsey numbers grow exponentially, J. Graph Theory 101 (2021), 389-396. [pdf]
  27. Xiaoyu He, Yuzu Ido, and Benjamin Przybocki, Hat guessing on books and windmills, Electron. J. Combin. 29 (2020), P1. 12. [pdf]
  28. Persi Diaconis, Ron Graham, Xiaoyu He, and Sam Spiro, Card guessing with partial feedback, Combin. Probab. Comput. 31 (2022), 1-20. [pdf]
  29. Xiaoyu He and Ray Li, Hat guessing numbers of degenerate graphs, Electron. J. Combin. 27 (2020), P3.58. [pdf]
  30. Jacob Fox and Xiaoyu He, Independent sets in hypergraphs with a forbidden link, Proc. London Math. Soc. 123 (2021), 384-409. [pdf] [slides]
  31. 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]
  32. Jacob Fox, Xiaoyu He, and Yuval Wigderson, Ramsey, Paper, Scissors, Random Structures Algorithms 57 (2020), 1157–1173. [pdf]
  33. Xiaoyu He and Matthew Kwan, Universality of random permutations, Bull. London Math. Soc. 52 (2020), 515–529. [pdf]
  34. Ryan Alweiss, Chady Ben Hamida, Xiaoyu He, and Alexander Moreira, On the subgraph query problem, Combin. Probab. Comput. 30 (2020), 1–16. [pdf]
  35. Xiaoyu He and Yuval Wigderson, Hedetniemi’s conjecture is asymptotically false, J. Combin. Theory Ser. B 146 (2020), 485–494. [pdf]
  36. Xiaoyu He and Yuval Wigderson, Multicolor Ramsey numbers via pseudorandom graphs, Electron. J. Combin. (2020), P1.32. [pdf]
  37. David Gonzalez, Xiaoyu He, and Hanzhi Zheng, An upper bound for the restricted online Ramsey number, Discrete Math. 342 (2019), 2565–2569. [pdf]
  38. 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]
  39. 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]
  40. Jared Bitz, Sarah Griffith, and Xiaoyu He, Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant, Discrete Math. 342 (2020), 112083. [pdf]
  41. Xiaoyu He, Linear dependence between hereditary quasirandomness conditions, Electron. J. Combin. 25 (2018), P4.12. [pdf]
  42. Xiaoyu He, Geometric progression-free sequences with small gaps II, INTEGERS 16, Paper No. A31, (2016), 9pp. [pdf]
  43. Xiaoyu He, Zero-sum subsequences of length kq over finite abelian p-groups, Discrete Math. 339 (2016), 399–407. [pdf]
  44. Xiaoyu He, Geometric progression-free sequences with small gaps, J. Number Theory 151 (2015), 197–210. [pdf]
  45. Xiaoyu He, Cross number invariants of finite abelian groups, J. Number Theory 136 (2014), 100–117. [pdf]