top of page


All publications

30. Seonghyuk Im, Suyun Jiang, Hong Liu, Tuan Tran. Graph with any rational density and no rich subsets of linear size. Submitted, 10 pages.

29. Debsoumya Chakraborti, Tuan Tran. Approximate packing of independent transversals in locally sparse graphs. Submitted, 17 pages.

28. Guorong Gao, Jie Ma, Mingyuan Rong, Tuan Tran. Complexity of null dynamical systems and Sauer-Shelah lemmas. Submitted, 14 pages.

27. Tuan Tran. The smallest singular value of random combinatorial matrices. Submitted, 26 pages.

26Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran. Rainbow cycles in properly edge-colored graphs. Combinatorica (2024).

25. Jozsef Balogh, Ce Chen, Kevin Hendrey, Haoran Luo, Ben Lund, Casey Tompkins, Tuan Tran. Maximal 3-Wise Intersecting Families. Combinatorica, 43(6): 1045-1066, December 2023.

24Stijn Cambie, Jaehoon Kim, Hong Liu, Tuan Tran. A proof of Frankl's conjecture on cross-union families. Combinatorial Theory, 3(2): #9, September 2023.

23. Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran. Majority dynamics on sparse random graphs. Random Structures & Algorithms63(1): 171-191, August 2023. 

22. Matija Bucic, Benny Sudakov, Tuan Tran. Erdos-Szekeres theorem for multidimensional arrays. Journal of the European Mathematical Society, 25(8): 2927-2947, July 2023.

21. Jaehoon Kim, Hong Liu, Tuan Tran. Exponential decay of intersection volume with applications on list-decodability and Gilbert-Varshamov type bound.  IEEE Transactions on Information Theory, 69(5): 2841-2854, May 2023.

20. Tuan Tran. Two problems in graph Ramsey theory. European Journal of Combinatorics104, Article 103552, August 2022.

19. Matija Bucic, Nemanja Draganic, Benny Sudakov, Tuan Tran. Unavoidable hypergraphs. Journal of Combinatorial Theory Series B, 151: 307–338, November 2021.

18. Jan Corsten, Tuan Tran. Balanced supersaturation for some degenerate hypergraphsJournal of Graph Theory, 97(4): 600-623, July 2021.

17. Matija Bucic, Matthew Kwan, Alexey Pokrovskiy, Benny Sudakov, Adam Zsolt Wagner, T. Tran. Nearly-linear monotone paths in edge-ordered graphsIsrael Journal of Mathematics, 238: 663-685, July 2020.

16. Matthew Kwan, Shoham Letzter, Benny Sudakov, Tuan Tran. Dense induced bipartite subgraphs in triangle-free graphsCombinatorica, 40: 283-305, April 2020.


15. Shagnik Das, Roman Glebov, Benny Sudakov, Tuan Tran. Colouring set families without monochromatic k-chainsJournal of Combinatorial Theory Series A, 168: 84-119, November 2019.


14. Gal Kronenberg, Chris Kusch, Ander Lamaison, Piotr Micek, Tuan Tran. A note on the minimum number of edges in hypergraphs with property OEuropean Journal of Combinatorics, 81: 172-177, October 2019.

13. Malgorzata Bednarska-Bzdega, Omri Ben-Eliezer, Lior Gishboliner, Tuan Tran. On the separation conjecture in Avoider-Enforcer gamesJournal of Combinatorial Theory Series B, 138: 41-77, September 2019.

12. Matthew Kwan, Benny Sudakov, Tuan TranAnticoncentration for subgraph statisticsJournal of the London Mathematical Society99(3): 757-777, June 2019.

11. Jozsef Balogh, Shagnik Das, Hong Liu, Maryam Sharifzadeh, Tuan Tran. Structure and supersaturation for intersecting familiesElectronic Journal of Combinatorics 26(2): #P2.34, May 2019.

10. Jan Hladky, Asaf Nachmias, Tuan Tran. The local limit of the uniform spanning tree on dense graphsJournal of Statistical Physics, 173: 502-545, November 2018. Special Issue on Complex Networks. 

9. Tuan Tran. On the structure of large sum-free sets of integersIsrael Journal of Mathematics, 228: 249-292, October 2018.

8. Matija Bucic, Shoham Letzter, Benny Sudakov, Tuan Tran. Minimum saturated families of setsBulletin of the London Mathematical Society, 50(4): 725-732, August 2018.

7. Dennis Clemens, Shagnik Das, Tuan Tran. Colourings without monochromatic disjoint pairsEuropean Journal of Combinatorics, 70: 99-124, May 2018.

6. Lothar Narins, Tuan Tran. A Density Turán TheoremJournal of Graph Theory, 85(2): 496-524, June 2017. 

5. Shagnik Das, Tuan Tran. Removal and Stability for Erdos-Ko-RadoSIAM Journal on Discrete Mathematics, 30(2): 1102-1114, 2016.

4. Dennis Clemens, Tuan Tran. Creating cycles in Walker-Breaker gamesDiscrete Mathematics, 339(8): 2113-2126, August 2016.

3. Dennis Clemens, Julia Ehrenmüller, Yury Person, Tuan Tran. Keeping Avoider's graph almost acyclicElectronic Journal of Combinatorics 22(1): #P1.60, March 2015.

2. Tuan Tran, Gunter M. Ziegler. Extremal edge polytopesElectronic Journal of Combinatorics, 21(2):
#P2.57, June 2014.

1. Ngo Viet Trung, Tran Manh Tuan. Equality of ordinary and symbolic powers of Stanley-Reisner idealsJournal of Algebra, 328(1): 77-93, February 2011.



Jozsef Balogh (2), Malgorzata Bednarska-Bzdega, Omri Ben-Eliezer, Matija Bucic (4), Stijn CambieDebsoumya Chakraborti (2), Ce ChenDennis Clemens (3), Shagnik Das (4), Nemanja DraganicJulia Ehrenmüller, Guorong Gao, Lior Gishboliner, Kevin HendreyJan Hladky, Seonghyuk Im, Suyun Jiang, Jaehoon Kim (3), Jeong Han KimGal Kronenberg, Chris Kusch, Matthew Kwan (3), Ander Lamaison, Joonkyung Lee (2), Shoham Letzter (2), Hong Liu (5), Ben Lund, Haoran Luo, Jie Ma, Piotr Micek, Asaf Nachmias, Lothar Narins, Yury Person, Alexey Pokrovskiy, Mingyuan Rong, Maryam Sharifzadeh, Benny Sudakov (7), Casey TompkinsNgo Viet Trung, Adam Zsolt Wagner, Günter M. Ziegler.

bottom of page