{"id":15,"date":"2022-09-20T09:39:37","date_gmt":"2022-09-20T09:39:37","guid":{"rendered":"https:\/\/www.ibs.re.kr\/ecopro\/zixiangxu\/?page_id=15"},"modified":"2026-03-20T05:30:32","modified_gmt":"2026-03-20T05:30:32","slug":"research","status":"publish","type":"page","link":"https:\/\/www.ibs.re.kr\/ecopro\/zixiangxu\/research\/","title":{"rendered":"Research"},"content":{"rendered":"\n

Frequent collaborators:<\/h2>\n\n\n\n

Gennian Ge<\/a> (20), Hong Liu<\/a> (6), Xinbu Cheng (5), Chi Hoi Yip<\/a> (5), Mingyuan Rong<\/a> (4), Tao Zhang<\/a> (4), Jun Gao<\/a> (3), Xinqi Huang<\/a> (3), Shengtong Zhang<\/a> (3), Jiangdong Ai<\/a> (2), Wenchong Chen (2), Yifan Jing <\/a>(2), Yang Shu (2), Wenjun Yu (2), Yijun Zhang (2), Xiaochen Zhao (2), Domagoj Brada\u010d <\/a>(1), Ting-Wei Chao<\/a> (1), Qiyuan Chen<\/a> (1), Yijia Fang (1) Oliver Janzer<\/a> (1), Minqian Liu<\/a> (1), Yuzhen Qi (1), Moshe Schwartz<\/a> (1), Chong Shangguan<\/a> (1), Jozef Skokan<\/a> (1), Yubo Sun (1), Hao Wang (1), Jian Wang<\/a> (1), Meiqin Wang (1), Jialuo Wang (1), Zhouningxin Wang<\/a> (1), Zhuo Wu<\/a> (1), Min Xu<\/a> (1), Qian Xu (1), Xin Yan (1), Dilong Yang (1), Ke Ye<\/a> (1), Xiande Zhang<\/a> (1), Yiwei Zhang<\/a> (1), Yixuan Zhang (1), Qiang Zhou (1)<\/p>\n\n\n\n

Preprints<\/h2>\n\n\n\n
    \n
  1. Improvement on the Erdos-Kleitman conjecture via the KKL theorem, with Gennian Ge<\/a> and Jialuo Wang, arXiv: 2603.18948<\/strong><\/a><\/li>\n\n\n\n
  2. Turan problems for multilinear maps, with Qiyuan Chen<\/a> and Ke Ye<\/a>, arXiv: 2603.00715<\/a><\/strong><\/li>\n\n\n\n
  3. A Tverberg-type problem of Kalai: Two negative answers to questions of Alon and Smorodinsky, and the power of disjointness, with Wenchong Chen, Gennian Ge<\/a>, Yang Shu and Zhouningxin Wang<\/a>, arXiv: 2510.20770<\/strong><\/a>. <\/li>\n\n\n\n
  4. Canonical Ramsey: Triangles, rectangles and beyond, with Yijia Fang, Gennian Ge<\/a>, Yang Shu, Qian Xu and Dilong Yang, arXiv:2510.11638<\/a><\/strong>.  Supersedes arXiv:2508.02465<\/a>.<\/li>\n\n\n\n
  5. PIR over Graphs, with Gennian Ge<\/a>, Hao Wang and Yijun Zhang, arXiv:2509.26512<\/strong><\/a><\/li>\n\n\n\n
  6. All rectangles exhibit canonical Ramsey property, with Gennian Ge<\/a> and Yang Shu, arXiv: 2508.02465<\/strong><\/a> <\/li>\n\n\n\n
  7. Optimal stability results on color-biased Hamilton cycles, with Wenchong Chen and Mingyuan Rong<\/a>, arXiv:2507.17739<\/a><\/strong><\/li>\n\n\n\n
  8. Largest dyadic dual VC-dimension of non-piercing families, with Xinqi Huang<\/a>, Yuzhen Qi and Mingyuan Rong<\/a>, arXiv: 2506.13606<\/strong><\/a><\/li>\n\n\n\n
  9. Optimal reconstruction codes with given reads in multiple Burst substitutions channel, with Gennian Ge<\/a>, Moshe Schwartz<\/a>, Yubo Sun and Wenjun Yu, arXiv: 2506.12924<\/strong><\/a> <\/li>\n\n\n\n
  10. Largest 3-uniform set systems with VC-dimension 2, with Jian Wang<\/a> and Shengtong Zhang<\/a>, arXiv:2505.07756<\/strong><\/a>, (code<\/strong><\/a>).<\/li>\n\n\n\n
  11. Interpolating chromatic and homomorphism thresholds, with Xinqi Huang<\/a>, Hong Liu<\/a>, and Mingyuan Rong<\/a>, arxiv:2502.09576<\/strong><\/a> (Note on C_{7}-free graphs<\/a> )<\/li>\n\n\n\n
  12. Strong Ramsey games on two boards, with Jiangdong Ai<\/a>, Jun Gao<\/a> and Xin Yan, arxiv:2501.06830<\/strong><\/a><\/li>\n\n\n\n
  13. Algebraic approach to stability results for Erdos-Ko-Rado theorem, with Gennian Ge<\/a> and Xiaochen Zhao, arxiv:2410.22676<\/a><\/strong><\/li>\n\n\n\n
  14. Beyond chromatic threshold via (p,q)-theorem, and sharp blow-up phenomenon, with Hong Liu<\/a>, Chong Shangguan<\/a> and Jozef Skokan<\/a>, arxiv:2403.17910<\/strong><\/a>.<\/strong> (Second proof of main result via regularity<\/a>) (Extended abstract<\/a> will appear in SoCG2024<\/a>)<\/li>\n\n\n\n
  15. A new variant of the Erd\u0151s\u2013Gy\u00e1rf\u00e1s problem on K_5 with Gennian Ge<\/a> and Yixuan Zhang, arxiv:2306.14682<\/strong><\/a><\/li>\n<\/ol>\n\n\n\n

    Publications<\/h2>\n\n\n\n
      \n
    1. Clique density vs blowups, with Domagoj Brada\u010d<\/a>, Hong Liu<\/a> and Zhuo Wu<\/a>, arxiv:2410.07098<\/strong><\/a>, Combinatorics, Probability and Computing<\/strong>, to appear<\/li>\n\n\n\n
    2. Sperner systems with restricted differences, with Chi Hoi Yip<\/a>, arxiv:2210.02409<\/strong><\/a>, Combinatorial Theory<\/strong>, to appear<\/li>\n\n\n\n
    3. Uniform set systems with small VC-dimension, with Ting-Wei Chao<\/a>, Chi Hoi Yip<\/a>, and Shengtong Zhang<\/a>,arxiv:2501.13850<\/strong><\/a>, International Mathematics Research Notices<\/strong>, Volume 2025, Issue 17, September 2025, rnaf269<\/li>\n\n\n\n
    4. Optimal redundancy of function-correcting codes, with Gennian Ge<\/a>, Xiande Zhang<\/a> and Yijun Zhang, arxiv:2502.16983<\/strong><\/a>, IEEE Transactions on Information Theory<\/strong>, vol. 71, no. 12, pp. 9458-9467, Dec. 2025<\/li>\n\n\n\n
    5. Extremal number of graphs from geometric shapes, with Jun Gao<\/a>, Oliver Janzer<\/a> and Hong Liu<\/a>, arxiv:2303.13380<\/strong><\/a> (Extended abstract will appear in EuroComb23<\/a> ), Israel Journal of Mathematics, <\/strong>269, 761\u2013799 (2025).<\/li>\n\n\n\n
    6. Sublinear hitting sets for some geometric graphs, with Xinbu Cheng, Xinqi Huang<\/a> and Mingyuan Rong<\/a>, arxiv:2404.10379<\/strong><\/a>. Frontiers in Combinatorics and Number Theory<\/strong>, vol. 2, May 2026<\/li>\n\n\n\n
    7. The Frankl-Pach upper bound is not tight for any uniformity, with Gennian Ge<\/a>, Chi Hoi Yip<\/a>, Shengtong Zhang<\/a> and Xiaochen Zhao, arxiv:2412.11901<\/strong><\/a>, Journal of Combinatorial Theory, Series A<\/strong>, 217 (2026), Paper No. 106078, 9pp.<\/li>\n\n\n\n
    8. Intersective sets over abelian groups, with Chi Hoi Yip<\/a>. arXiv:2207.00053<\/strong><\/a>, Designs, Codes and Cryptography<\/strong>, 94, 19 (2026).<\/li>\n\n\n\n
    9. Bollob\u00e1s-Erd\u0151s-Tuza conjecture for graphs with no induced Ks,t, with Xinbu Cheng, arxiv:2405.18264<\/strong><\/a>, Journal of Graph Theory<\/strong>, Volume 109, Issue 4, August 2025, Pages 514-517<\/li>\n\n\n\n
    10. Euclidean Gallai-Ramsey for various configurations, with Xinbu Cheng, arxiv:2305.18218<\/strong><\/a>, Discrete & Computational Geometry<\/strong>, 73, 1037\u20131052 (2025).<\/li>\n\n\n\n
    11. A polynomial resultant approach to algebraic construction of extremal graphs, with Tao Zhang<\/a> and Gennian Ge<\/a>. arXiv:2109.15148<\/strong><\/a>, Science China Mathematics<\/strong>, Volume 68, pages 485\u2013506, (2025)<\/li>\n\n\n\n
    12. Piercing independent sets in graphs without large induced matching, with Jiangdong Ai<\/a>, Hong Liu <\/a>and Qiang Zhou, arxiv: 2403.19737<\/strong><\/a>, Electronic Journal of Combinatorics<\/strong>. 32 (2025), no. 1, Paper No. 1.10.<\/li>\n\n\n\n
    13. A rainbow framework for coded caching and its applications, with Min Xu, Gennian Ge<\/a> and Minqian Liu<\/a>. arXiv: 2209.04647<\/strong><\/a>, IEEE Transactions on Information Theory<\/strong>, vol. 70, no. 3, pp. 1738-1752, March 2024<\/li>\n\n\n\n
    14. Exact values and improved bounds on k-neighborly families of boxes, with Xinbu Cheng, Meiqin Wang and Chi Hoi Yip<\/a>, arxiv: 2301.06485<\/a><\/strong>, European Journal of Combinatorics<\/strong>, Volume 118, May 2024, 103926<\/li>\n\n\n\n
    15. Local rainbow coloring for various graphs, with Xinbu Cheng. arXiv:2207.07532<\/a><\/strong>, Electronic Journal of Combinatorics<\/strong>. 31 (2024), no. 2, Paper No. 2.55.<\/li>\n\n\n\n
    16. Embedding bipartite distance graphs under Hamming metric in finite fields, with Wenjun Yu and Gennian Ge<\/a>. Journal of Combinatorial Theory, Series A<\/strong> <\/strong>198 (2023), Paper No. 105765<\/li>\n\n\n\n
    17. Stability through non-shadows, with Jun Gao<\/a> and Hong Liu<\/a>, arxiv:2212.07821<\/strong><\/a>, Combinatorica, <\/strong>volume 43, pages 1125\u20131137 (2023)<\/li>\n\n\n\n
    18. On vertex-induced weighted Tur\u00e1n problems, with Yifan Jing<\/a> and Gennian Ge<\/a>. Discrete Mathematics<\/strong> 345 (1), 112628, 2022<\/li>\n\n\n\n
    19. On color isomorphic subdivisions, with Gennian Ge<\/a>. Discrete Mathematics<\/strong> 345 (5), 112805, 2022<\/li>\n\n\n\n
    20. A note on multicolor Ramsey number of small odd cycles versus a large clique, with Gennian Ge<\/a>. Discrete Mathematics<\/strong> 345 (6), 112823, 2022<\/li>\n\n\n\n
    21. Some extremal results on hypergraph Tur\u00e1n problems, with Tao Zhang<\/a> and Gennian Ge<\/a>. Science China Mathematics<\/strong> 65 (8), 1765-1774, 2022<\/li>\n\n\n\n
    22. Some tight lower bounds for Tur\u00e1n problems via constructions of multi-hypergraphs, with Tao Zhang<\/a> and Gennian Ge<\/a>. European Journal of Combinatorics<\/strong> 89, 103161, 2020<\/li>\n\n\n\n
    23. Color isomorphic even cycles and a related Ramsey problem, with Tao Zhang<\/a>, Yifan Jing<\/a> and Gennian Ge<\/a>. SIAM Journal on Discrete Mathematics <\/strong>34 (3), 1999-2008, 2020<\/li>\n\n\n\n
    24. Erd\u00f6s–Falconer Distance Problem under Hamming Metric in Vector Spaces over Finite Fields, with Gennian Ge<\/a>. SIAM Journal on Discrete Mathematics <\/strong>34 (4), 2208-2220, 2020<\/li>\n\n\n\n
    25. New theoretical bounds and constructions of permutation codes under block permutation metric, with Yiwei Zhang<\/a> and Gennian Ge<\/a>. Designs, Codes and Cryptography<\/strong> 87 (11), 2625-2637, 2019<\/li>\n<\/ol>\n\n\n\n

      Unpublished<\/h2>\n\n\n\n