Publications

Preprint

  1. Marcin Brianski, Daniel Kráľ, Ander Lamaison, Xichao Shu, Four-coloring Eulerian triangulations of the torus, 2024.
    arXiv2409.19165Last update: October 2, 2024
  2. Ting-Wei Chao, Zichao Dong, Zhuo Wu, Empty red-red-blue triangles, 2024.
    arXiv2409.17078Last update: October 1, 2024
  3. Ander Lamaison, Zhuo Wu, The uniform Turán density of large stars, 2024.
    arXiv2409.03699Last update: September 6, 2024
  4. Dong Yeap Kang, Jungin Lee, Myungjun Yu, Random $p$-adic matrices with fixed zero entries and the Cohen–Lenstra distribution, 2024.
    arXiv2409.01226Last update: September 4, 2024
  5. Debsoumya Chakraborti, Minho Cho, Jinha Kim, Minki Kim, Colorful fractional Helly theorem via weak saturation, 2024.
    arXiv2408.15093Last update: August 28, 2024
  6. Ander Lamaison, Palettes determine uniform Turán density, 2024.
    arXiv2408.09643Last update: August 22, 2024
  7. Seonghyuk Im, Ruonan Li, Hong Liu, Sidorenko’s conjecture for subdivisions and theta substitutions, 2024.
    arXiv2408.03491Last update: August 8, 2024
  8. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo , Transversal cycles and paths in tournaments, 2024.
    arXiv2407.14300Last update: July 24, 2024
  9. Laihao Ding, Ander Lamaison, Hong Liu, Shuaichao Wang, Haotian Yang, On $3$-graphs with vanishing codegree Turán density, 2024.
    arXiv2407.08771Last update: July 16, 2024
  10. Hyunwoo Lee, Random matchings in linear hypergraphs, 2024.
    arXiv2406.06421Last update: June 13, 2024
  11. Xinbu Cheng, Zixiang Xu, Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$, 2024.
    arXiv2405.18264Last update: June 5, 2024
  12. Alexander Clifton, Hong Liu, Letícia Mattos, Michael Zheng, Subgraphs of random graphs in hereditary families, 2024.
    arXiv2405.09486Last update: May 16, 2024
  13. Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko, New lower bound on ball packing density in high-dimensional hyperbolic spaces, 2024.
    arXiv2405.07818Last update: May 14, 2024
  14. Xinbu Cheng, Zixiang Xu, Sublinear hitting sets for some geometric graphs, 2024.
    arXiv2404.10379Last update: April 22, 2024
  15. Jaehoon Kim, Hong Liu, Péter Pál Pach, Optimal bounds on the polynomial Schur’s theorem, 2024.
    arXiv2404.00794Last update: April 2, 2024
  16. Jiangdong Ai, Hong Liu, Zixiang Xu, Qiang Zhou, Piercing independent sets in graphs without large induced matching, 2024.
    arXiv2403.19737Last update: April 1, 2024
  17. 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
  18. Daniel Kráľ, Matjaž Krnc, Ander Lamaison, Ramsey multiplicity of apices of trees, 2024.
    arXiv2403.15808Last update: March 26, 2024
  19. Seonghyuk Im, Hyunwoo Lee, Dirac’s theorem for linear hypergraphs, 2024.
    arXiv2403.14269Last update: March 22, 2024
  20. Jun Gao, Suyun Jiang, Hong Liu, Maya Sankar, Generalized Ramsey–Turán density for cliques, 2024.
    arXiv2403.12919Last update: March 20, 2024
  21. 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
  22. 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
  23. 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
  24. 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
  25. Jaehoon Kim, Hyunwoo Lee, Dense triangle-free (n, d, λ)-graphs for all orders, 2024.
    arXiv2401.02214Last update: January 5, 2024
  26. Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee, Haesong Seo , On rainbow Turán Densities of Trees, 2023.
    arXiv2312.15956Last update: December 27, 2023
  27. 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
  28. Jun Gao, Zhuo Wu, Yisai Xue, Counting cliques without generalized theta graphs, 2023.
    arXiv2311.15289Last update: November 28, 2023
  29. Hyunwoo Lee, Towards a high-dimensional Dirac’s theorem, 2023.
    arXiv2310.15909Last update: October 25, 2023
  30. Younjin Kim, Jihye Kwon, Hyang-Sook Lee, On Ideal Secret-Sharing Schemes for $k$-homogeneous access structures, 2023
    arXiv2309.07479Last update: September 17, 2023
  31. Zhuo Wu, Jun Yan, Distribution of colours in rainbow $H$-free colourings, 2023.
    arXiv2309.05606Last update: September 17, 2023
  32. 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
  33. 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
  34. Stijn Cambie, Guantao Chen, Yanli Hao, Nizamettin Tokar, Decreasing the mean subtree order by adding $k$ edges, 2023.
    arXiv2308.12808Last update: August 27, 2023
  35. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo, Hamilton transversals in tournaments, 2023.
    arXiv2307.00912Last update: July 10, 2023
  36. 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
  37. Stijn Cambie, Progress on the union-closed conjecture and offsprings in winter 2022-2023, 2023.
    arXiv2306.12351Last update: June 22, 2023
  38. Hyunwoo Lee, Spanning subdivisions in dense digraphs, 2023.
    arXiv2306.06627Last update: June 14, 2023
  39. Xinbu Cheng, Zixiang Xu, Euclidean Gallai-Ramsey for various configurations, 2023.
    arXiv2305.18218Last update: May 30, 2023
  40. Jaehoon Kim, Hyunwoo Lee, Covering multigraphs with bipartite graphs, 2023.
    arXiv2304.11691Last update: April 27, 2023
  41. David Conlon, Joonkyung Lee, Domination inequalities and dominating graphs, 2023.
    arXiv2303.01997Last update: March 6, 2023
  42. 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
  43. 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
  44. Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim, Hong Liu, A bandwidth theorem for graph transversals, 2023.
    arXiv2302.09637Last update: February 21, 2023
  45. Hyunwoo Lee, On perfect subdivision tilings, 2023.
    arXiv2302.09393Last update: February 21, 2023
  46. 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
  47. Xinbu Cheng, Meiqin Wang, Zixiang Xu, Exact values and improved bounds on k-neighborly families of boxes, 2023.
    arXiv2301.06485Last update: January 18, 2023
  48. Stijn Cambie, Better bounds for the union-closed sets conjecture using the entropy approach, 2022.
    arXiv2212.12500Last update: December 26, 2022
  49. 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
  50. Nika Salia, Pósa-type results for Berge-hypergraphs, 2022.
    arXiv2111.06710Last update: December 7, 2022
  51. Ervin Győri, Nika Salia, Linear three-uniform hypergraphs with no Berge path of given length, 2022.
    arXiv2211.16184Last update: November 30, 2022
  52. Yanni Dong, Stijn Cambie, On the main distance-based entropies: the eccentricity- and Wiener-entropy, 2022.
    arXiv2208.12209Last update: November 10, 2022
  53. Stijn Cambie, Stephan Wagner, The minimum number of maximal independent sets in twin-free graphs, 2022.
    arXiv2211.04357Last update: November 10, 2022
  54. Stijn Cambie, Nika Salia, Set systems without a simplex, Helly hypergraphs and union-efficient families, 2022.
    arXiv2210.16211Last update: October 31, 2022
  55. 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
  56. 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
  57. Jun Gao, Binlong Li, Jie Ma, Tianying Xie, On two cycles of consecutive even lengths, 2022.
    arXiv2210.03959Last update: October 11, 2022
  58. Zixiang Xu, Chi Hoi Yip, Sperner systems with restricted differences, 2022.
    arXiv2210.02409Last update: October 6, 2022
  59. Jang Soo Kim, Joonkyung Lee, Extended commonality of paths and cycles via Schur convexity, 2022.
    arXiv2210.00977Last update: October 4, 2022
  60. 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
  61. Stijn Cambie, The average solution of a TSP instance in a graph, 2022.
    arXiv2209.03409Last update: September 11, 2022
  62. 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
  63. Stijn Cambie, Extremal and monotone behaviour of the Sudoku number and related critical set parameters, 2022.
    arXiv2207.14275Last update: July 29, 2022
  64. Xinbu Cheng, Zixiang Xu, Local rainbow colorings for various graphs, 2022.
    arXiv2207.07532Last update: July 20, 2022
  65. Zixiang Xu, Chi Hoi Yip, Intersective sets over abelian groups, 2022 .
    arXiv2207.00053Last update: April 27, 2023
  66. Stijn Cambie, Yanni Dong, Matteo Mazzamurro, Extremal values of degree-based entropies of bipartite graphs, 2022.  
    arXiv2206.00922Last update: June 3, 2022

To appear

  1. Dong Yeap Kang, Tom Kelly, Daniela Kühn, Deryk Osthus, Vincent Pfenninger, Perfect matchings in random sparsifications of Dirac hypergraphs, Combinatorica, 2024.
    arXiv2211.01325Last update: April 19, 2024
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. Suyun Jiang, Hong Liu, Nika Salia, How connectivity affects the extremal number of trees, Journal of Combinatorial Theory, Series B, 2024.
    arXiv2303.10400Last update: June 2, 2024
  8. 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
  9. 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
  10. 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
  11. Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran, Rainbow cycles in properly edge-colored graphs, Combinatorica, 2024.
    arXiv2211.03291Last update: June 2, 2024
  12. Jun Gao, Jie Ma, Tight bounds towards a conjecture of Gallai, Combinatorica, 2024.
    arXiv2205.14556Last update: June 2, 2024
  13. 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
  14. Joonkyung Lee, Shoham Letzter, Alexey Pokrvoskiy, Chi-boundedness of graphs containing no cycles with $k$ chords, Forum of Mathematics, Sigma, 2024.
    arXiv2208.14860Last update: June 2, 2024
  15. Seonghyuk Im, Jaehoon Kim, Joonkyung Lee, Abhishek Methuku, A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems, Forum of Mathematics, Sigma, 2024.
    arXiv2208.10370Last update: June 2, 2024
  16. Sejin Ko, Joonkyung Lee, Common graphs with arbitrary connectivity and chromatic number, Journal of Combinatorial Theory, Series B, 2023.
    arXiv2207.09427Last update: June 2, 2024
  17. Seonghyuk Im, Jaehoon Kim, Younjin Kim, Hong Liu, Crux, space constraints and subdivisions, Journal of Combinatorial Theory, Series B, 2024.
    arXiv2207.06653Last update: June 2, 2024
  18. Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu, Fractional Helly theorem for Cartesian products of convex sets, Discrete & Computational Geometry, accepted, 2022.
  19. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu, and Jaehyeon Seo, On a rainbow extremal problem for color-critical graphs, Random Structures and Algorithms, 2024.
    arXiv2204.02575Last update: June 2, 2024

2024

  1. Minho Cho, Andreas F. Holmsen, Jinha Kim, Minki Kim, Strong Erdős-Hajnal Properties in Chordal Graphs, Electronic Journal of Combinatorics, 31(2), P2.37, 2024.
    doi10.37236/12111 arXiv2302.02417Last update: August 28, 2024
  2. 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
  3. Minho Cho, Jinha Kim, Transversal numbers of stacked spheres, Discrete Mathematics, Volume 347, Issue 7, 114061, 2024.
  4. 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.