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