Preprint
Zichao Dong , Jun Gao , Hong Liu , Minghui Ouyang, Qiang Zhou , Set families: restricted distances via restricted intersections, 2025
Stijn Cambie , Jaehoon Kim, Hyunwoo Lee , Hong Liu , Tuan Tran, On the order of intersecting hypergraphs, 2025
Hyunwoo Lee , Matías Pavez-Signé, Teo Petrov, Spanning clique subdivisions in pseudorandom graphs
Jiaqi Liao, Hong Liu , Guiying Yan, Isodiametric inequality for vector spaces, 2025
Jiangdong Ai, Fankang He, Seonghyuk Im , Hyunwoo Lee , On high discrepancy 1-factorizations of complete graphs
Gennian Ge, Zixiang Xu , Xiande Zhang, Yijun Zhang, Optimal redundancy of function-correcting codes
Heng Li, Weichan Liu, Bjarne Schülke , Wanting Sun, Infinitely many accumulation points of codegree Turán densities
Meng Ji , Yaping Mao, Ingo Schiermeyer, Asymptotics of mixed Ramsey numbers $t(3,n)$
Xinqi Huang, Hong Liu , Mingyuan Rong, Zixiang Xu , Interpolating chromatic and homomorphism thresholds
Donggyu Kim, Hyunwoo Lee , Reconstructing hypergraph matching polynomials
Ting-Wei Chao, Zixiang Xu , Chi Hoi Yip, Shengtong Zhang, Uniform set systems with small VC-dimension
Zichao Dong , Jun Gao , Hong Liu , Bipartite Turán problem on graph gluing
Jiangdong Ai, Jun Gao , Zixiang Xu , Xin Yan, Strong Ramsey game on two boards
Hyunwoo Lee , A quantitative improvement on the hypergraph Balog-Szemerédi-Gowers theorem
Christian Reiher, Bjarne Schülke , Minimum degree in simplicial complexes
József Balogh, Felix Christian Clemen , Adrian Dumitrescu, Dingyuan Liu, Subset Selection Problems in Planar Point Sets
Gennian Ge, Zixiang Xu , C hi Hoi Yip , Shengtong Zhang, Xiaochen Zhao, The Frankl-Pach upper bound is not tight for any uniformity
Dylan King, Marcelo Sales, Bjarne Schülke , Lagrangians are attained as uniform Turán densities
Laihao Ding , Jun Gao , Hong Liu , Bingyu Luan , Shumin Sun , Induced even cycles in locally sparse graphs
Gennian Ge, Zixiang Xu , Xiaochen Zhao, Algebraic approach to stability results for Erdős-Ko-Rado theorem
Hong Liu , Bjarne Schülke , Shuaichao Wang , Haotian Yang , Yixiao Zhang
, Separating hypergraph Turán densities
Domagoj Bradač, Hong Liu , Zhuo Wu , Zixiang Xu , Clique density vs blowups
Ting-Wei Chao, Zichao Dong , Zijun Shen, Ningyuan Yang, Many cliques with small degree powers,
Marcin Brianski, Daniel Kráľ, Ander Lamaison , Xichao Shu, Four-coloring Eulerian triangulations of the torus
Ting-Wei Chao, Zichao Dong , Zhuo Wu , Empty red-red-blue triangles
Ander Lamaison , Zhuo Wu , The uniform Turán density of large stars
Dong Yeap Kang , Jungin Lee, Myungjun Yu, Random $p$-adic matrices with fixed zero entries and the Cohen–Lenstra distribution
Debsoumya Chakraborti, Minho Cho , Jinha Kim, Minki Kim, Colorful fractional Helly theorem via weak saturation
Ander Lamaison , Palettes determine uniform Turán density
Seonghyuk Im , Ruonan Li , Hong Liu , Sidorenko’s conjecture for subdivisions and theta substitutions
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee , Jaehyeon Seo
, Transversal cycles and paths in tournaments
Laihao Ding , Ander Lamaison , Hong Liu , Shuaichao Wang , Haotian Yang , On $3$-graphs with vanishing codegree Turán density
Hyunwoo Lee , Random matchings in linear hypergraphs
Xinbu Cheng, Zixiang Xu , Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
Alexander Clifton, Hong Liu , Letícia Mattos, Michael Zheng, Subgraphs of random graphs in hereditary families
Xinbu Cheng, Zixiang Xu , Sublinear hitting sets for some geometric graphs
Jaehoon Kim, Hong Liu , Péter Pál Pach, Optimal bounds on the polynomial Schur’s theorem
Hong Liu , Chong Shangguan, Jozef Skokan, Zixiang Xu , Beyond chromatic threshold via $(p,q)$-theorem, and sharp blow-up phenomenon
Daniel Kráľ, Matjaž Krnc, Ander Lamaison , Ramsey multiplicity of apices of trees
Seonghyuk Im, Hyunwoo Lee , Dirac’s theorem for linear hypergraphs
Ruonan Li , Ruhui Lu, Xueli Su, Shenggui Zhang, The absence of monochromatic triangle implies various properly colored spanning trees
József Balogh, Suyun Jiang , Haoran Luo, On the maximum number of r-cliques in graphs free of complete r-partite subgraphs
Seonghyuk Im , Suyun Jiang , Hong Liu , Tuan Tran, Graph with any rational density and no rich subsets of linear size
Jaehoon Kim, Hong Liu , Yantao Tang, Guanghui Wang, Donglei Yang, Fan Yang, Extremal density for subdivisions with length or sparsity constraints
Jaehoon Kim, Hyunwoo Lee , Dense triangle-free (n, d, λ)-graphs for all orders
Seonghyuk Im , Jaehoon Kim, Hyunwoo Lee , Haesong Seo
, On rainbow Turán Densities of Trees
Laihao Ding , Hong Liu , Shuaichao Wang , Haotian Yang , Vanishing codegree Turán density implies vanishing uniform Turán density
Jun Gao , Zhuo Wu , Yisai Xue , Counting cliques without generalized theta graphs
Hyunwoo Lee , Towards a high-dimensional Dirac’s theorem
Younjin Kim , Jihye Kwon, Hyang-Sook Lee, On Ideal Secret-Sharing Schemes for $k$-homogeneous access structures
Zhuo Wu , Jun Yan, Distribution of colours in rainbow $H$-free colourings
Gennian Ge, Zixiang Xu , Yixuan Zhang, A new variant of the Erdős-Gyárfás problem on $K_5$
Stijn Cambie , Progress on the union-closed conjecture and offsprings in winter 2022-2023
Jaehoon Kim, Hyunwoo Lee , Covering multigraphs with bipartite graphs
Debsoumya Chakraborti, Seonghyuk Im , Jaehoon Kim, Hong Liu , A bandwidth theorem for graph transversals
Stijn Cambie , Ervin Győri, Nika Salia , Casey Tompkins, James Tuite, The maximum Wiener index of a uniform hypergraph
Stijn Cambie , Better bounds for the union-closed sets conjecture using the entropy approach
Nika Salia , Pósa-type results for Berge-hypergraphs
Yanni Dong, Stijn Cambie , On the main distance-based entropies: the eccentricity- and Wiener-entropy
Stijn Cambie , Stephan Wagner, The minimum number of maximal independent sets in twin-free graphs
Stijn Cambie , Nika Salia , Set systems without a simplex, Helly hypergraphs and union-efficient families
Zixiang Xu , Chi Hoi Yip, Sperner systems with restricted differences
Stijn Cambie , Bradley McCoy, Gunjan Sharma, Stephan Wagner, Corrine Yap, Trees maximizing the number of almost-perfect matchings
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
Stijn Cambie , Extremal and monotone behaviour of the Sudoku number and related critical set parameters
Xinbu Cheng, Zixiang Xu , Local rainbow colorings for various graphs
Zixiang Xu , Chi Hoi Yip, Intersective sets over abelian groups .
To appear
Yujia Gao, Meng Ji , Yaping Mao, Meiqin Wei, Ramsey and Gallai-Ramsey numbers for forests
Jiangdong Ai, Hong Liu , Zixiang Xu , Qiang Zhou , Piercing independent sets in graphs without large induced matching
Irene Gil Fernández , Jaehoon Kim, Hong Liu , Oleg Pikhurko, New lower bounds on kissing numbers and spherical codes in high dimensions
Jun Gao , Suyun Jiang , Hong Liu , Maya Sankar, Generalized Ramsey–Turán density for cliques
Jun Gao , Oliver Janzer, Hong Liu , Zixiang Xu , Extremal number of graphs from geometric shapes
Joonkyung Lee , Shoham Letzter, Alexey Pokrvoskiy, Chi-boundedness of graphs containing no cycles with $k$ chords
2025
Boris Bukh, Zichao Dong , Convex polytopes in restricted point sets in $\mathbb{R}^d$
Meng Ji , Non-path results on the connectivity keeping problem
Zhuo Wu , Positive co-degree Turán number for $C_5$ and $C_5^-$
Irene Gil Fernández, Jaehoon Kim, Hong Liu , Oleg Pikhurko, New lower bound on ball packing density in high-dimensional hyperbolic spaces
Stijn Cambie , Jun Gao , Younjin Kim , Hong Liu , The Erdős distinct subset sums problem in a modular setting
Hyunwoo Lee , Spanning subdivisions in dense digraphs, ,
Stijn Cambie , Rimma Hämäläinen, Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
Hyunwoo Lee , On perfect subdivision tilings
Ervin Győri, Nika Salia , Linear three-uniform hypergraphs with no Berge path of given length
Stijn Cambie , The average solution of a TSP instance in a graph
2024
Robert Hickingbotham, Dong Yeap Kang , Sang-il Oum, Raphael Steiner, David R. Wood, Clustered Colouring of Odd-$H$-Minor-Free Graphs
Dong Yeap Kang , Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus, Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
Minho Cho , Andreas F. Holmsen, Jinha Kim, Minki Kim, Strong Erdős-Hajnal Properties in Chordal Graphs
Dong Yeap Kang , Tom Kelly, Daniela Kühn, Deryk Osthus, Vincent Pfenninger, Perfect matchings in random sparsifications of Dirac hypergraphs
Zichao Dong , Zijian Xu, Rainbow Even Cycles
Stijn Cambie , Penny Haxell, Ross J. Kang, Ronen Wdowinski, A precise condition for independent transversals in bipartite covers
Stijn Cambie , Guantao Chen, Yanli Hao, Nizamettin Tokar, Decreasing the mean subtree order by adding $k$ edges
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee , Jaehyeon Seo, Hamilton transversals in tournaments
Xinbu Cheng, Zixiang Xu , Euclidean Gallai-Ramsey for various configurations
Minho Cho , Jinha Kim, Transversal numbers of stacked spheres
Suyun Jiang , Hong Liu , Nika Salia , How connectivity affects the extremal number of trees
David Conlon, Joonkyung Lee , Domination inequalities and dominating graphs
Stijn Cambie , Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang, List packing number of bounded degree graphs
Xinbu Cheng, Meiqin Wang, Zixiang Xu , Exact values and improved bounds on k-neighborly families of boxes
Zequn Lv, Ervin Győri, Zhen He, Nika Salia , Chuanqi Xiao, Xiutao Zhu, The maximum number of cliques in graphs with bounded odd circumference
Jaehoon Kim, Joonkyung Lee , Hong Liu , Tuan Tran, Rainbow cycles in properly edge-colored graphs
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
Jun Gao , Binlong Li, Jie Ma, Tianying Xie, On two cycles of consecutive even lengths
Jang Soo Kim, Joonkyung Lee , Extended commonality of paths and cycles via Schur convexity, Journal of Combinatorial Theory, Series B, Volume 166, Pages 109-122, 2024.
Min Xu, Zixiang Xu , Gennian Ge, Min-Qian Liu, A Rainbow Framework for Coded Caching and Its Applications
Seonghyuk Im , Jaehoon Kim, Joonkyung Lee , Abhishek Methuku, A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems
Seonghyuk Im , Jaehoon Kim, Younjin Kim, Hong Liu , Crux, space constraints and subdivisions
Stijn Cambie , Yanni Dong, Matteo Mazzamurro, Extremal values of degree-based entropies of bipartite graphs
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee , Hong Liu , and Jaehyeon Seo , On a rainbow extremal problem for color-critical graphs
2023
Stijn Cambie , Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang, Packing list-colourings
Stijn Cambie , Jaehoon Kim, Hong Liu , Tuan Tran, A proof of Frankl’s conjecture on cross-union families
Andrzej Grzesik, Ervin Győri, Nika Salia , Casey Tompkins, Subgraph densities in $K_r$-free graphs
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
Stijn Cambie , Maximum size of digraphs of given radius
James Tuite, Grahame Erskine, Nika Salia , Turán Problems for k-Geodetic Digraphs
Stijn Cambie , Jun Gao , Hong Liu , Many Hamiltonian subsets in large graphs with given density
Jaehoon Kim, Hong Liu , Tuan Tran, Exponential decay of intersection volume with applications on list-decodability and Gilbert-Varshamov type bound
Jun Gao , Hong Liu , Zixiang Xu , Stability through non-shadows
Ervin Győri, Nika Salia , Casey Tompkins, Oscar Zamora, Turán numbers of Berge trees
Stijn Cambie , Matteo Mazzamurro, Resolution of Yan’s Conjecture on Entropy of Graphs
Stijn Cambie , Michiel de Bondt, Henk Don, Extremal Binary PFAs with Small Number of States
John Haslegrave, Joseph Hyde, Jaehoon Kim, Hong Liu , Ramsey numbers of cycles versus general graphs
Xiutao Zhu, Ervin Győri, Zhen He, Zequn Lv, Nika Salia , Casey Tompkins, Kitti Varga, Edges not covered by monochromatic bipartite graphs
Jun Gao , Jie Ma, Tight bounds towards a conjecture of Gallai
Hong Liu , Richard Montgomery, A solution to Erdős and Hajnal’s odd cycle problem
Hong Liu , Guanghui Wang, Laurence Wilkes, Donglei Yang, Shape of the asymptotic maximum sum-free sets in integer lattice grids
Sejin Ko, Joonkyung Lee , Common graphs with arbitrary connectivity and chromatic number
Irene Gil Fernández, Joseph Hyde, Hong Liu , Oleg Pikhurko, Zhuo Wu, Disjoint isomorphic balanced clique subdivisions
Irene Gil Fernández, Hong Liu , How to build a pillar: a proof of Thomassen’s conjecture
2022
Hong Liu , Péter Pál Pach, Csaba Sándor, Polynomial Schur’s Theorem
John Haslegrave, Jie Hu, Jaehoon Kim, Hong Liu , Bingyu Luan, Guanghui Wang, Crux and long cycles in graphs
Hong Liu , Guanghui Wang, Donglei Yang, Clique immersion in graphs without fixed bipartite graph
Stijn Cambie , Rémi de Joannis de Verclos, Ross J. Kang, Regular Turán numbers and some Gan–Loh–Sudakov-type problems
Stijn Cambie , John Haslegrave, On the relationship between variable Wiener index and variable Szeged index
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu , Fractional Helly theorem for Cartesian products of convex sets
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu , Well-mixing vertices and almost expanders
