Publications

Preprint

  1. Jaehoon Kim, Hong Liu, Péter Pál Pach, Optimal bounds on the polynomial Schur’s theorem, 2024.
    arXiv2404.00794Last update: April 2, 2024
  2. Jiangdong Ai, Hong Liu, Zixiang Xu, Qiang Zhou, Piercing independent sets in graphs without large induced matching, 2024.
    arXiv2403.19737Last update: April 1, 2024
  3. Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu, Beyond chromatic threshold via $(p,q)$-theorem, and sharp blow-up phenomenon, 2024.
    arXiv2403.17910Last update: March 27, 2024
  4. Daniel Kráľ, Matjaž Krnc, Ander Lamaison, Ramsey multiplicity of apices of trees, 2024.
    arXiv2403.15808Last update: March 26, 2024
  5. Seonghyuk Im, Hyunwoo Lee, Dirac’s theorem for linear hypergraphs, 2024.
    arXiv2403.14269Last update: March 22, 2024
  6. Jun Gao, Suyun Jiang, Hong Liu, Maya Sankar, Generalized Ramsey–Turán density for cliques, 2024.
    arXiv2403.12919Last update: March 20, 2024
  7. Ruonan Li, Ruhui Lu, Xueli Su, Shenggui Zhang, The absence of monochromatic triangle implies various properly colored spanning trees, 2024.
    arXiv2403.09082Last update: March 18, 2024
  8. József Balogh, Suyun Jiang, Haoran Luo, On the maximum number of r-cliques in graphs free of complete r-partite subgraphs, 2024.
    arXiv2402.16818Last update: February 27, 2024
  9. Seonghyuk Im, Suyun Jiang, Hong Liu, Tuan Tran, Graph with any rational density and no rich subsets of linear size, 2024.
    arXiv2402.13825Last update: February 22, 2024
  10. Jaehoon Kim, Hong Liu, Yantao Tang, Guanghui Wang, Donglei Yang, Fan Yang, Extremal density for subdivisions with length or sparsity constraints, 2024.
    arXiv2401.15403Last update: February 22, 2024
  11. Jaehoon Kim, Hyunwoo Lee, Dense triangle-free (n, d, λ)-graphs for all orders, 2024.
    arXiv2401.02214Last update: January 5, 2024
  12. Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee, Haesong Seo , On rainbow Turán Densities of Trees, 2023.
    arXiv2312.15956Last update: December 27, 2023
  13. 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
  14. Jun Gao, Zhuo Wu, Yisai Xue, Counting cliques without generalized theta graphs, 2023.
    arXiv2311.15289Last update: November 28, 2023
  15. Hyunwoo Lee, Towards a high-dimensional Dirac’s theorem, 2023.
    arXiv2310.15909Last update: October 25, 2023
  16. Younjin Kim, Jihye Kwon, Hyang-Sook Lee, On Ideal Secret-Sharing Schemes for $k$-homogeneous access structures, 2023
    arXiv2309.07479Last update: September 17, 2023
  17. Zhuo Wu, Jun Yan, Distribution of colours in rainbow $H$-free colourings, 2023.
    arXiv2309.05606Last update: September 17, 2023
  18. 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
  19. 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
  20. Stijn Cambie, Guantao Chen, Yanli Hao, Nizamettin Tokar, Decreasing the mean subtree order by adding $k$ edges, 2023.
    arXiv2308.12808Last update: August 27, 2023
  21. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo, Hamilton transversals in tournaments, 2023.
    arXiv2307.00912Last update: July 10, 2023
  22. 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
  23. Stijn Cambie, Progress on the union-closed conjecture and offsprings in winter 2022-2023, 2023.
    arXiv2306.12351Last update: June 22, 2023
  24. Hyunwoo Lee, Spanning subdivisions in dense digraphs, 2023.
    arXiv2306.06627Last update: June 14, 2023
  25. Xinbu Cheng, Zixiang Xu, Euclidean Gallai-Ramsey for various configurations, 2023.
    arXiv2305.18218Last update: May 30, 2023
  26. Minho Cho, Jinha Kim, Transversal numbers of stacked spheres, 2023.
    arXiv2305.08716Last update: May 18, 2023
  27. Jaehoon Kim, Hyunwoo Lee, Covering multigraphs with bipartite graphs, 2023.
    arXiv2304.11691Last update: April 27, 2023
  28. Suyun Jiang, Hong Liu, Nika Salia, How connectivity affects the extremal number of trees, 2023.
    arXiv2303.10400Last update: March 21, 2023
  29. David Conlon, Joonkyung Lee, Domination inequalities and dominating graphs, 2023.
    arXiv2303.01997Last update: March 6, 2023
  30. 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
  31. 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
  32. Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim, Hong Liu, A bandwidth theorem for graph transversals, 2023.
    arXiv2302.09637Last update: February 21, 2023
  33. Hyunwoo Lee, On perfect subdivision tilings, 2023.
    arXiv2302.09393Last update: February 21, 2023
  34. 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
  35. Xinbu Cheng, Meiqin Wang, Zixiang Xu, Exact values and improved bounds on k-neighborly families of boxes, 2023.
    arXiv2301.06485Last update: January 18, 2023
  36. Stijn Cambie, Better bounds for the union-closed sets conjecture using the entropy approach, 2022.
    arXiv2212.12500Last update: December 26, 2022
  37. 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
  38. Nika Salia, Pósa-type results for Berge-hypergraphs, 2022.
    arXiv2111.06710Last update: December 7, 2022
  39. Ervin Győri, Nika Salia, Linear three-uniform hypergraphs with no Berge path of given length, 2022.
    arXiv2211.16184Last update: November 30, 2022
  40. Yanni Dong, Stijn Cambie, On the main distance-based entropies: the eccentricity- and Wiener-entropy, 2022.
    arXiv2208.12209Last update: November 10, 2022
  41. Stijn Cambie, Stephan Wagner, The minimum number of maximal independent sets in twin-free graphs, 2022.
    arXiv2211.04357Last update: November 10, 2022
  42. Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran, Rainbow cycles in properly edge-colored graphs, 2022.
    arXiv2211.03291Last update: November 8, 2022
  43. Stijn Cambie, Nika Salia, Set systems without a simplex, Helly hypergraphs and union-efficient families, 2022.
    arXiv2210.16211Last update: October 31, 2022
  44. 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
  45. 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
  46. Jun Gao, Binlong Li, Jie Ma, Tianying Xie, On two cycles of consecutive even lengths, 2022.
    arXiv2210.03959Last update: October 11, 2022
  47. Jun Gao, Jie Ma, Tight bounds towards a conjecture of Gallai, 2022.
    arXiv2205.14556Last update: October 11, 2022
  48. Zixiang Xu, Chi Hoi Yip, Sperner systems with restricted differences, 2022.
    arXiv2210.02409Last update: October 6, 2022
  49. Jang Soo Kim, Joonkyung Lee, Extended commonality of paths and cycles via Schur convexity, 2022.
    arXiv2210.00977Last update: October 4, 2022
  50. 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
  51. Stijn Cambie, The average solution of a TSP instance in a graph, 2022.
    arXiv2209.03409Last update: September 11, 2022
  52. Joonkyung Lee, Shoham Letzter, Alexey Pokrvoskiy, Chi-boundedness of graphs containing no cycles with $k$ chords, 2022.
    arXiv2208.14860Last update: September 1, 2022
  53. 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
  54. 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
  55. Stijn Cambie, Extremal and monotone behaviour of the Sudoku number and related critical set parameters, 2022.
    arXiv2207.14275Last update: July 29, 2022
  56. Sejin Ko, Joonkyung Lee, Common graphs with arbitrary connectivity and chromatic number, 2022.
    arXiv2207.09427Last update: July 20, 2022
  57. Xinbu Cheng, Zixiang Xu, Local rainbow colorings for various graphs, 2022.
    arXiv2207.07532Last update: July 20, 2022
  58. Zixiang Xu, Chi Hoi Yip, Intersective sets over abelian groups, 2022 .
    arXiv2207.00053Last update: April 27, 2023
  59. Seonghyuk Im, Jaehoon Kim, Younjin Kim, Hong Liu, Crux, space constraints and subdivisions, 2022.
    arXiv2207.06653Last update: July 15, 2022
  60. Stijn Cambie, Yanni Dong, Matteo Mazzamurro, Extremal values of degree-based entropies of bipartite graphs, 2022.  
    arXiv2206.00922Last update: June 3, 2022
  61. 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. Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko, New lower bounds on kissing numbers and spherical codes in high dimensions, American Journal of Mathematics, 2024.
    arXiv2111.01255Last update: March 29, 2024
  2. 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
  3. 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
  4. Jun Gao, Oliver Janzer, Hong Liu, Zixiang Xu, Extremal number of graphs from geometric shapes, Israel Journal of Mathematics, 2023.
    arXiv2303.13380Last update: April 16, 2024
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu, Fractional Helly theorem for Cartesian products of convex sets, Discrete & Computational Geometry, accepted, 2022.

2024

  1. Zichao Dong, Zijian Xu, Rainbow Even Cycles, SIAM Journal on Discrete Mathematics 38:2, 1269-1284, 2024.
    doi10.1137/23M1564808 arXiv2211.09530Last update: April 15, 2024
  2. Min Xu, Zixiang Xu, Gennian Ge, Min-Qian Liu, A Rainbow Framework for Coded Caching and Its Applications, IEEE Transactions on Information Theory, vol. 70, no. 3, pp. 1738-1752, 2024.

2023

  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. Jun Gao, Hong Liu, Zixiang Xu, Stability through non-shadows, Combinatorica, volume 43, pages 1125–1137, 2023.
  5. 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
  6. 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
  7. 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.
  8. 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
  9. 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
  10. 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.
  11. 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.

2022

  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: ecopro@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2021. All rights reserved.