All
Stijn Cambie
Minho Cho
Laihao Ding
Zichao Dong
Irene Gil Fernández
Jun Gao
Hong Liu
Seonghyuk Im
Suyun Jiang
Dongyeap Kang
Younjin Kim
Ander Lamaison
Hyunwoo Lee
Joonkyung Lee
Ruonan Li
Nika Salia
Jaehyeon Seo
Shuaichao Wang
Zhuo Wu
Zixiang Xu
Yisai Xue
Haotian Yang
Qiang Zhou
Preprint
Marcin Brianski, Daniel Kráľ, Ander Lamaison , Xichao Shu, Four-coloring Eulerian triangulations of the torus , 2024.
Ting-Wei Chao, Zichao Dong , Zhuo Wu , Empty red-red-blue triangles , 2024.
Ander Lamaison , Zhuo Wu , The uniform Turán density of large stars , 2024.
Dong Yeap Kang , Jungin Lee, Myungjun Yu, Random $p$-adic matrices with fixed zero entries and the Cohen–Lenstra distribution , 2024.
Debsoumya Chakraborti, Minho Cho , Jinha Kim, Minki Kim, Colorful fractional Helly theorem via weak saturation , 2024.
Ander Lamaison , Palettes determine uniform Turán density , 2024.
Seonghyuk Im , Ruonan Li , Hong Liu , Sidorenko’s conjecture for subdivisions and theta substitutions , 2024.
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee , Jaehyeon Seo
, Transversal cycles and paths in tournaments , 2024.
Laihao Ding , Ander Lamaison , Hong Liu , Shuaichao Wang , Haotian Yang , On $3$-graphs with vanishing codegree Turán density , 2024.
Hyunwoo Lee , Random matchings in linear hypergraphs , 2024.
Xinbu Cheng, Zixiang Xu , Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$ , 2024.
Alexander Clifton, Hong Liu , Letícia Mattos, Michael Zheng, Subgraphs of random graphs in hereditary families , 2024.
Irene Gil Fernández, Jaehoon Kim, Hong Liu , Oleg Pikhurko, New lower bound on ball packing density in high-dimensional hyperbolic spaces , 2024.
Xinbu Cheng, Zixiang Xu , Sublinear hitting sets for some geometric graphs , 2024.
Jaehoon Kim, Hong Liu , Péter Pál Pach, Optimal bounds on the polynomial Schur’s theorem , 2024.
Jiangdong Ai, Hong Liu , Zixiang Xu , Qiang Zhou , Piercing independent sets in graphs without large induced matching , 2024.
Hong Liu , Chong Shangguan, Jozef Skokan, Zixiang Xu , Beyond chromatic threshold via $(p,q)$-theorem, and sharp blow-up phenomenon , 2024.
Daniel Kráľ, Matjaž Krnc, Ander Lamaison , Ramsey multiplicity of apices of trees , 2024.
Seonghyuk Im, Hyunwoo Lee , Dirac’s theorem for linear hypergraphs , 2024.
Jun Gao , Suyun Jiang , Hong Liu , Maya Sankar, Generalized Ramsey–Turán density for cliques , 2024.
Ruonan Li , Ruhui Lu, Xueli Su, Shenggui Zhang, The absence of monochromatic triangle implies various properly colored spanning trees , 2024.
József Balogh, Suyun Jiang , Haoran Luo, On the maximum number of r-cliques in graphs free of complete r-partite subgraphs , 2024.
Seonghyuk Im , Suyun Jiang , Hong Liu , Tuan Tran, Graph with any rational density and no rich subsets of linear size , 2024.
Jaehoon Kim, Hong Liu , Yantao Tang, Guanghui Wang, Donglei Yang, Fan Yang, Extremal density for subdivisions with length or sparsity constraints , 2024.
Jaehoon Kim, Hyunwoo Lee , Dense triangle-free (n, d, λ)-graphs for all orders , 2024.
Seonghyuk Im , Jaehoon Kim, Hyunwoo Lee , Haesong Seo
, On rainbow Turán Densities of Trees , 2023.
Laihao Ding , Hong Liu , Shuaichao Wang , Haotian Yang , Vanishing codegree Turán density implies vanishing uniform Turán density , 2023.
Jun Gao , Zhuo Wu , Yisai Xue , Counting cliques without generalized theta graphs , 2023.
Hyunwoo Lee , Towards a high-dimensional Dirac’s theorem , 2023.
Younjin Kim , Jihye Kwon, Hyang-Sook Lee, On Ideal Secret-Sharing Schemes for $k$-homogeneous access structures , 2023
Zhuo Wu , Jun Yan, Distribution of colours in rainbow $H$-free colourings , 2023.
Stijn Cambie , Penny Haxell, Ross J. Kang, Ronen Wdowinski, A precise condition for independent transversals in bipartite covers , 2023
Stijn Cambie , Jun Gao , Younjin Kim , Hong Liu , The Erdős distinct subset sums problem in a modular setting , 2023.
Stijn Cambie , Guantao Chen, Yanli Hao, Nizamettin Tokar, Decreasing the mean subtree order by adding $k$ edges , 2023.
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee , Jaehyeon Seo, Hamilton transversals in tournaments , 2023.
Gennian Ge, Zixiang Xu , Yixuan Zhang, A new variant of the Erdős-Gyárfás problem on $K_5$ , 2023.
Stijn Cambie , Progress on the union-closed conjecture and offsprings in winter 2022-2023 , 2023.
Hyunwoo Lee , Spanning subdivisions in dense digraphs , 2023.
Xinbu Cheng, Zixiang Xu , Euclidean Gallai-Ramsey for various configurations , 2023.
Jaehoon Kim, Hyunwoo Lee , Covering multigraphs with bipartite graphs , 2023.
David Conlon, Joonkyung Lee , Domination inequalities and dominating graphs , 2023.
Stijn Cambie , Rimma Hämäläinen, Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing , 2023.
Stijn Cambie , Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang, List packing number of bounded degree graphs , 2023.
Debsoumya Chakraborti, Seonghyuk Im , Jaehoon Kim, Hong Liu , A bandwidth theorem for graph transversals , 2023.
Hyunwoo Lee , On perfect subdivision tilings , 2023.
Stijn Cambie , Ervin Győri, Nika Salia , Casey Tompkins, James Tuite, The maximum Wiener index of a uniform hypergraph , 2023.
Xinbu Cheng, Meiqin Wang, Zixiang Xu , Exact values and improved bounds on k-neighborly families of boxes , 2023.
Stijn Cambie , Better bounds for the union-closed sets conjecture using the entropy approach , 2022.
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.
Nika Salia , Pósa-type results for Berge-hypergraphs , 2022.
Ervin Győri, Nika Salia , Linear three-uniform hypergraphs with no Berge path of given length , 2022.
Yanni Dong, Stijn Cambie , On the main distance-based entropies: the eccentricity- and Wiener-entropy , 2022.
Stijn Cambie , Stephan Wagner, The minimum number of maximal independent sets in twin-free graphs , 2022.
Stijn Cambie , Nika Salia , Set systems without a simplex, Helly hypergraphs and union-efficient families , 2022.
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.
Xiutao Zhu, Ervin Győri, Zhen He, Zequn Lv, Nika Salia , Casey Tompkins, Kitti Varga, Edges not covered by monochromatic bipartite graphs , 2022.
Jun Gao , Binlong Li, Jie Ma, Tianying Xie, On two cycles of consecutive even lengths , 2022.
Zixiang Xu , Chi Hoi Yip, Sperner systems with restricted differences , 2022.
Jang Soo Kim, Joonkyung Lee , Extended commonality of paths and cycles via Schur convexity , 2022.
Stijn Cambie , Bradley McCoy, Gunjan Sharma, Stephan Wagner, Corrine Yap, Trees maximizing the number of almost-perfect matchings , 2022.
Stijn Cambie , The average solution of a TSP instance in a graph , 2022.
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
Stijn Cambie , Extremal and monotone behaviour of the Sudoku number and related critical set parameters , 2022.
Xinbu Cheng, Zixiang Xu , Local rainbow colorings for various graphs , 2022.
Zixiang Xu , Chi Hoi Yip, Intersective sets over abelian groups , 2022 .
Stijn Cambie , Yanni Dong, Matteo Mazzamurro, Extremal values of degree-based entropies of bipartite graphs , 2022.
To appear
Dong Yeap Kang , Tom Kelly, Daniela Kühn, Deryk Osthus, Vincent Pfenninger, Perfect matchings in random sparsifications of Dirac hypergraphs , Combinatorica, 2024.
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.
Stijn Cambie , Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang, Packing list-colourings , Random Structures and Algorithms, 2023
Stijn Cambie , Jaehoon Kim, Hong Liu , Tuan Tran, A proof of Frankl’s conjecture on cross-union families , Combinatorial Theory, 2023.
Jun Gao , Oliver Janzer, Hong Liu , Zixiang Xu , Extremal number of graphs from geometric shapes , Israel Journal of Mathematics, 2023.
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.
Suyun Jiang , Hong Liu , Nika Salia , How connectivity affects the extremal number of trees , Journal of Combinatorial Theory, Series B, 2024.
Stijn Cambie , Jun Gao , Hong Liu , Many Hamiltonian subsets in large graphs with given density , Combinatorics, Probability and Computing, 2023.
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.
Hong Liu , Péter Pál Pach, Csaba Sándor, Polynomial Schur’s Theorem , Combinatorica, 2023.
Jaehoon Kim, Joonkyung Lee , Hong Liu , Tuan Tran, Rainbow cycles in properly edge-colored graphs , Combinatorica, 2024.
Jun Gao , Jie Ma, Tight bounds towards a conjecture of Gallai , Combinatorica, 2024.
Hong Liu , Richard Montgomery, A solution to Erdős and Hajnal’s odd cycle problem , Journal of the American Mathematical Society, 2022.
Joonkyung Lee , Shoham Letzter, Alexey Pokrvoskiy, Chi-boundedness of graphs containing no cycles with $k$ chords , Forum of Mathematics, Sigma, 2024.
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.
Sejin Ko, Joonkyung Lee , Common graphs with arbitrary connectivity and chromatic number , Journal of Combinatorial Theory, Series B, 2023.
Seonghyuk Im , Jaehoon Kim, Younjin Kim, Hong Liu , Crux, space constraints and subdivisions , Journal of Combinatorial Theory, Series B, 2024.
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu , Fractional Helly theorem for Cartesian products of convex sets , Discrete & Computational Geometry, accepted, 2022.
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.
2024
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.
Zichao Dong , Zijian Xu, Rainbow Even Cycles , SIAM Journal on Discrete Mathematics 38:2, 1269-1284, 2024.
Minho Cho , Jinha Kim, Transversal numbers of stacked spheres , Discrete Mathematics, Volume 347, Issue 7, 114061, 2024.
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
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.
Stijn Cambie , Maximum size of digraphs of given radius , Discrete Mathematics, 346, 113429, 2023.
James Tuite, Grahame Erskine, Nika Salia , Turán Problems for k-Geodetic Digraphs , Graphs and Combinatorics, 39:25, 2023.
Jun Gao , Hong Liu , Zixiang Xu , Stability through non-shadows , Combinatorica, volume 43, pages 1125–1137, 2023.
Ervin Győri, Nika Salia , Casey Tompkins, Oscar Zamora, Turán numbers of Berge trees , Discrete Mathematics, Volume 346, Issue 4, 113286, 2023.
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.
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.
John Haslegrave, Joseph Hyde, Jaehoon Kim, Hong Liu , Ramsey numbers of cycles versus general graphs , Forum of Mathematics, Sigma, 11:e10 1–18, 2023.
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.
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.
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
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.
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.
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.
Stijn Cambie , John Haslegrave, On the relationship between variable Wiener index and variable Szeged index , Applied Mathematics and Computation, Volume 431, 127320, 2022.
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.