1. Jaehoon Kim, Hyunwoo Lee, Dense triangle-free (n, d, λ)-graphs for all orders, 2024.
    arXiv2401.02214Last update: January 5, 2024
  2. Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee, Haesong Seo , On rainbow Turán Densities of Trees, 2023.
    arXiv2312.15956Last update: December 27, 2023
  3. Laihao Ding, Hong Liu, Shuaichao Wang, Haotian Yang, Vanishing codegree Turán density implies vanishing uniform Turán density, 2023.
    arXiv2312.02879Last update: December 6, 2023
  4. Jun Gao, Zhuo Wu, Yisai Xue, Counting cliques without generalized theta graphs, 2023.
    arXiv2311.15289Last update: November 28, 2023
  5. Hyunwoo Lee, Towards a high-dimensional Dirac’s theorem, 2023.
    arXiv2310.15909Last update: October 25, 2023
  6. Younjin Kim, Jihye Kwon, Hyang-Sook Lee, On Ideal Secret-Sharing Schemes for $k$-homogeneous access structures, 2023
    arXiv2309.07479Last update: September 17, 2023
  7. Zhuo Wu, Jun Yan, Distribution of colours in rainbow $H$-free colourings, 2023.
    arXiv2309.05606Last update: September 17, 2023
  8. Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski, A precise condition for independent transversals in bipartite covers, 2023
    arXiv2308.14778Last update: August 30, 2023
  9. Stijn Cambie, Jun Gao, Younjin Kim, Hong Liu, The Erdős distinct subset sums problem in a modular setting, 2023.
    arXiv2308.03748Last update: August 27, 2023
  10. Stijn Cambie, Guantao Chen, Yanli Hao, Nizamettin Tokar, Decreasing the mean subtree order by adding $k$ edges, 2023.
    arXiv2308.12808Last update: August 27, 2023
  11. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo, Hamilton transversals in tournaments, 2023.
    arXiv2307.00912Last update: July 10, 2023
  12. Gennian Ge, Zixiang Xu, Yixuan Zhang, A new variant of the Erdős-Gyárfás problem on $K_5$, 2023.
    arXiv2306.14682Last update: June 28, 2023
  13. Stijn Cambie, Progress on the union-closed conjecture and offsprings in winter 2022-2023, 2023.
    arXiv2306.12351Last update: June 22, 2023
  14. Hyunwoo Lee, Spanning subdivisions in dense digraphs, 2023.
    arXiv2306.06627Last update: June 14, 2023
  15. Xinbu Cheng, Zixiang Xu, Euclidean Gallai-Ramsey for various configurations, 2023.
    arXiv2305.18218Last update: May 30, 2023
  16. Minho Cho, Jinha Kim, Transversal numbers of stacked spheres, 2023.
    arXiv2305.08716Last update: May 18, 2023
  17. Jaehoon Kim, Hyunwoo Lee, Covering multigraphs with bipartite graphs, 2023.
    arXiv2304.11691Last update: April 27, 2023
  18. Jun Gao, Oliver Janzer, Hong Liu, Zixiang Xu, Extremal number of graphs from geometric shapes, 2023.
    arXiv2303.13380Last update: March 27, 2023
  19. Suyun Jiang, Hong Liu, Nika Salia, How connectivity affects the extremal number of trees, 2023.
    arXiv2303.10400Last update: March 21, 2023
  20. David Conlon, Joonkyung Lee, Domination inequalities and dominating graphs, 2023.
    arXiv2303.01997Last update: March 6, 2023
  21. Stijn Cambie, Rimma Hämäläinen, Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing, 2023.
    arXiv2303.01944Last update: March 6, 2023
  22. Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang, List packing number of bounded degree graphs, 2023.
    arXiv2303.01246Last update: March 3, 2023
  23. Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim, Hong Liu, A bandwidth theorem for graph transversals, 2023.
    arXiv2302.09637Last update: February 21, 2023
  24. Hyunwoo Lee, On perfect subdivision tilings, 2023.
    arXiv2302.09393Last update: February 21, 2023
  25. Stijn Cambie, Ervin Győri, Nika Salia, Casey Tompkins, James Tuite, The maximum Wiener index of a uniform hypergraph, 2023.
    arXiv2302.08686Last update: February 21, 2023
  26. Xinbu Cheng, Meiqin Wang, Zixiang Xu, Exact values and improved bounds on k-neighborly families of boxes, 2023.
    arXiv2301.06485Last update: January 18, 2023
  27. Stijn Cambie, Better bounds for the union-closed sets conjecture using the entropy approach, 2022.
    arXiv2212.12500Last update: December 26, 2022
  28. Jun Gao, Hong Liu, Zixiang Xu, Stability through a walk out of shadows, 2022.
    arXiv2212.07821Last update: December 16, 2022
  29. Zequn Lv, Ervin Győri, Zhen He, Nika Salia, Chuanqi Xiao, Xiutao Zhu, The maximum number of cliques in graphs with bounded odd circumference, 2022.
    arXiv2212.01989Last update: December 7, 2022
  30. Nika Salia, Pósa-type results for Berge-hypergraphs, 2022.
    arXiv2111.06710Last update: December 7, 2022
  31. Ervin Győri, Nika Salia, Linear three-uniform hypergraphs with no Berge path of given length, 2022.
    arXiv2211.16184Last update: November 30, 2022
  32. Yanni Dong, Stijn Cambie, On the main distance-based entropies: the eccentricity- and Wiener-entropy, 2022.
    arXiv2208.12209Last update: November 10, 2022
  33. Stijn Cambie, Stephan Wagner, The minimum number of maximal independent sets in twin-free graphs, 2022.
    arXiv2211.04357Last update: November 10, 2022
  34. Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran, Rainbow cycles in properly edge-colored graphs, 2022.
    arXiv2211.03291Last update: November 8, 2022
  35. Stijn Cambie, Nika Salia, Set systems without a simplex, Helly hypergraphs and union-efficient families, 2022.
    arXiv2210.16211Last update: October 31, 2022
  36. Zequn Lv, Ervin Győri, Zhen He, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu, Generalized Turán number for the edge blow-up graph, 2022.
    arXiv2210.11914Last update: October 30, 2022
  37. Xiutao Zhu, Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Edges not covered by monochromatic bipartite graphs, 2022.
    arXiv2210.11037Last update: October 30, 2022
  38. Jun Gao, Binlong Li, Jie Ma, Tianying Xie, On two cycles of consecutive even lengths, 2022.
    arXiv2210.03959Last update: October 11, 2022
  39. Jun Gao, Jie Ma, Tight bounds towards a conjecture of Gallai, 2022.
    arXiv2205.14556Last update: October 11, 2022
  40. Zixiang Xu, Chi Hoi Yip, Sperner systems with restricted differences, 2022.
    arXiv2210.02409Last update: October 6, 2022
  41. Jang Soo Kim, Joonkyung Lee, Extended commonality of paths and cycles via Schur convexity, 2022.
    arXiv2210.00977Last update: October 4, 2022
  42. Min Xu, Zixiang Xu, Gennian Ge, Min-Qian Liu, A generic framework for coded caching and distributed computation schemes, 2022.
    arXiv2209.04647Last update: September 13, 2022
  43. Stijn Cambie, Bradley McCoy, Gunjan Sharma, Stephan Wagner, Corrine Yap, Trees maximizing the number of almost-perfect matchings, 2022.
    arXiv2209.03408Last update: September 11, 2022
  44. Stijn Cambie, The average solution of a TSP instance in a graph, 2022.
    arXiv2209.03409Last update: September 11, 2022
  45. Joonkyung Lee, Shoham Letzter, Alexey Pokrvoskiy, Chi-boundedness of graphs containing no cycles with $k$ chords, 2022.
    arXiv2208.14860Last update: September 1, 2022
  46. Seonghyuk Im, Jaehoon Kim, Joonkyung Lee, Abhishek Methuku, A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems,
    arXiv2208.10370Last update: August 23, 2022
  47. Jungho Ahn, Seonghyuk Im, Sang-il Oum, The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs, 2022
    arXiv2208.08330Last update: August 23, 2022
  48. Stijn Cambie, Extremal and monotone behaviour of the Sudoku number and related critical set parameters, 2022.
    arXiv2207.14275Last update: July 29, 2022
  49. Sejin Ko, Joonkyung Lee, Common graphs with arbitrary connectivity and chromatic number, 2022.
    arXiv2207.09427Last update: July 20, 2022
  50. Xinbu Cheng, Zixiang Xu, Local rainbow colorings for various graphs, 2022.
    arXiv2207.07532Last update: July 20, 2022
  51. Zixiang Xu, Chi Hoi Yip, Intersective sets over abelian groups, 2022 .
    arXiv2207.00053Last update: April 27, 2023
  52. Seonghyuk Im, Jaehoon Kim, Younjin Kim, Hong Liu, Crux, space constraints and subdivisions, 2022.
    arXiv2207.06653Last update: July 15, 2022
  53. Stijn Cambie, Yanni Dong, Matteo Mazzamurro, Extremal values of degree-based entropies of bipartite graphs, 2022.  
    arXiv2206.00922Last update: June 3, 2022
  54. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu, and Jaehyeon Seo, On a rainbow extremal problem for color-critical graphs, 2022.
    arXiv2204.02575Last update: April 8, 2022

To appear

  1. Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang, Packing list-colourings, Random Structures and Algorithms, 2023
    doi10.1002/rsa.21181 arXiv2110.05230Last update: August 1, 2023
  2. Stijn Cambie, Jaehoon Kim, Hong Liu, Tuan Tran, A proof of Frankl’s conjecture on cross-union families, Combinatorial Theory, 2023.
    arXiv2202.10365Last update: April 23, 2023
  3. Xiutao Zhu, Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Chuanqi Xiao, Stability version of Dirac’s theorem and its applications for generalized Turán problems, Bulletin of the London Mathematical Society, 2023.
    doi10.1112/blms.12823 arXiv2207.12465Last update: March 23, 2023
  4. Stijn Cambie, Jun Gao, Hong Liu, Many Hamiltonian subsets in large graphs with given density, Combinatorics, Probability and Computing, 2023.
    arXiv2301.07467Last update: August 1, 2023
  5. 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, 2023.
    doi10.1109/TIT.2022.3232241 arXiv2112.11274Last update: January 14, 2023
  6. Hong Liu, Péter Pál Pach, Csaba Sándor, Polynomial Schur’s Theorem, Combinatorica, 2023.
    doi10.1007/s00493-021-4815-z arXiv1811.05200Last update: January 7, 2023
  7. Hong Liu, Richard Montgomery, A solution to Erdős and Hajnal’s odd cycle problem, Journal of the American Mathematical Society, 2022.
    doi10.1090/jams/1018 arXiv2010.15802Last update: January 9, 2023
  8. Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu, Fractional Helly theorem for Cartesian products of convex sets, Discrete & Computational Geometry, accepted, 2022.


  1. Andrzej Grzesik, Ervin Győri, Nika Salia, Casey Tompkins, Subgraph densities in $K_r$-free graphs, Electronic Journal of Combinatorics, 30(1), P1.51, 2023.
    doi10.37236/11329 arXiv2205.13455Last update: March 27, 2023
  2. Stijn Cambie, Maximum size of digraphs of given radius, Discrete Mathematics, 346, 113429, 2023.
  3. James Tuite, Grahame Erskine, Nika Salia, Turán Problems for k-Geodetic Digraphs, Graphs and Combinatorics, 39:25, 2023.
    doi10.1007/s00373-023-02619-x arXiv2102.04957Last update: February 21, 2023
  4. Ervin Győri, Nika Salia, Casey Tompkins, Oscar Zamora, Turán numbers of Berge trees, Discrete Mathematics, Volume 346, Issue 4, 113286, 2023.
    doi10.1016/j.disc.2022.113286 arXiv1904.06728Last update: December 10, 2022
  5. Stijn Cambie, Matteo Mazzamurro, Resolution of Yan’s Conjecture on Entropy of Graphs, MATCH Communications in Mathematical and in Computer Chemistry, Volume 89, Issue 2, 389-404, 2023.
    doi10.46793/match.89-2.389C arXiv2205.03357Last update: November 10, 2022
  6. Stijn Cambie, Michiel de Bondt, Henk Don, Extremal Binary PFAs with Small Number of States, International Journal of Foundations of Computer Science, Vol. 34, No. 02n03, pp. 85-115, 2023.
  7. John Haslegrave, Joseph Hyde, Jaehoon Kim, Hong Liu, Ramsey numbers of cycles versus general graphs, Forum of Mathematics, Sigma, 11:e10 1–18, 2023.
    doi10.1017/fms.2023.6 arXiv2112.03893Last update: February 21, 2023
  8. Hong Liu, Guanghui Wang, Laurence Wilkes, Donglei Yang, Shape of the asymptotic maximum sum-free sets in integer lattice grids, European Journal of Combinatorics, Volume 107, 103614, 2023.
    doi10.1016/j.ejc.2022.103614 arXiv2108.10526Last update: January 14, 2023
  9. Irene Gil Fernández, Joseph Hyde, Hong Liu, Oleg Pikhurko, Zhuo Wu, Disjoint isomorphic balanced clique subdivisions, Journal of Combinatorial Theory, Series B, Volume 161, 417-436, 2023.
  10. Irene Gil Fernández, Hong Liu, How to build a pillar: a proof of Thomassen’s conjecture, Journal of Combinatorial Theory, Series B, Volume 162, 13-33, 2023.


  1. John Haslegrave, Jie Hu, Jaehoon Kim, Hong Liu, Bingyu Luan, Guanghui Wang, Crux and long cycles in graphs, SIAM Journal on Discrete Mathematics, Volume 36, Issue 4, 2942-2958, 2022.
    doi10.1137/21M143488X arXiv2107.02061Last update: April 24, 2023
  2. Hong Liu, Guanghui Wang, Donglei Yang, Clique immersion in graphs without fixed bipartite graph, Journal of Combinatorial Theory, Series B, Volume 157, 346-365, 2022.
    doi10.1016/j.jctb.2022.07.008 arXiv2011.10961Last update: January 14, 2023
  3. Stijn Cambie, Rémi de Joannis de Verclos, Ross J. Kang, Regular Turán numbers and some Gan–Loh–Sudakov-type problems, Journal of Graph Theory, Volume 102, 67-85, 2022.
    doi10.1002/jgt.22857 arXiv1911.08452Last update: April 24, 2023
  4. Stijn Cambie, John Haslegrave, On the relationship between variable Wiener index and variable Szeged index, Applied Mathematics and Computation, Volume 431, 127320, 2022.
  5. Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu, Well-mixing vertices and almost expanders, Proceedings of the American Mathematical Society, 150, 5097-5110, 2022.
    doi10.1090/proc/16090 arXiv2108.12864Last update: January 14, 2023
IBS Extremal Combinatorics and Probability Group
기초과학연구원 수리및계산과학연구단 극단 조합 및 확률 그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Extremal Combinatorics and Probability Group (ECOPRO)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail:, Fax: +82-42-878-9209
Copyright © IBS 2021. All rights reserved.