Research – Zixiang Xu’s homepage

Preprints

Sublinear hitting sets for some geometric graphs, with Xinbu Cheng, arxiv:2404.10379. (Second proof of result on comparability graphs)
On homogeneous density, upcoming.
Piercing independent sets in graphs without large induced matching, with Jiangdong Ai, Hong Liu and Qiang Zhou, arxiv: 2403.19737
Beyond chromatic threshold via (p,q)-theorem, and sharp blow-up phenomenon, with Hong Liu, Chong Shangguan and Jozef Skokan, arxiv:2403.17910. (Second proof of main result via regularity) (Extended abstract will appear in SoCG2024)
A new variant of the Erdős–Gyárfás problem on K_5 with Gennian Ge and Yixuan Zhang, arxiv:2306.14682
Euclidean Gallai-Ramsey for various configurations, with Xinbu Cheng, arxiv:2305.18218
Sperner systems with restricted differences, with Chi Hoi Yip, arxiv:2210.02409
Local rainbow coloring for various graphs, with Xinbu Cheng. arXiv:2207.07532
Intersective sets over abelian groups, with Chi Hoi Yip. arXiv:2207.00053

A polynomial resultant approach to algebraic construction of extremal graphs, with Tao Zhang and Gennian Ge. arXiv:2109.15148, Science China Mathematics, to appear
Extremal number of graphs from geometric shapes, with Jun Gao, Oliver Janzer and Hong Liu, arxiv:2303.13380 (Extended abstract will appear in EuroComb23 ), Israel Journal of Mathematics, to appear
A rainbow framework for coded caching and its applications, with Min Xu, Gennian Ge and Minqian Liu. arXiv: 2209.04647, IEEE Transactions on Information Theory, vol. 70, no. 3, pp. 1738-1752, March 2024
Exact values and improved bounds on k-neighborly families of boxes, with Xinbu Cheng, Meiqin Wang and Chi Hoi Yip, arxiv: 2301.06485, European Journal of Combinatorics, Volume 118, May 2024, 103926

Embedding bipartite distance graphs under Hamming metric in finite fields, with Wenjun Yu and Gennian Ge. J. Combin. Theory Ser. A 198 (2023), Paper No. 105765
Stability through non-shadows, with Jun Gao and Hong Liu, arxiv:2212.07821, Combinatorica, volume 43, pages 1125–1137 (2023)

On vertex-induced weighted Turán problems, with Yifan Jing and Gennian Ge. Discrete Mathematics 345 (1), 112628, 2022
On color isomorphic subdivisions, with Gennian Ge. Discrete Mathematics 345 (5), 112805, 2022
A note on multicolor Ramsey number of small odd cycles versus a large clique, with Gennian Ge. Discrete Mathematics 345 (6), 112823, 2022
Some extremal results on hypergraph Turán problems, with Tao Zhang and Gennian Ge. Science China Mathematics 65 (8), 1765-1774, 2022

Some tight lower bounds for Turán problems via constructions of multi-hypergraphs, with Tao Zhang and Gennian Ge. European Journal of Combinatorics 89, 103161, 2020
Color isomorphic even cycles and a related Ramsey problem, with Tao Zhang, Yifan Jing and Gennian Ge. SIAM Journal on Discrete Mathematics 34 (3), 1999-2008, 2020
Erdös–Falconer Distance Problem under Hamming Metric in Vector Spaces over Finite Fields, with Gennian Ge. SIAM Journal on Discrete Mathematics 34 (4), 2208-2220, 2020

New theoretical bounds and constructions of permutation codes under block permutation metric, with Yiwei Zhang and Gennian Ge. Designs, Codes and Cryptography 87 (11), 2625-2637, 2019

Sparse universal graph for graphs with bounded edge-vertex ratio, with Xinbu Cheng and Danni Peng. (The main result is worse than that in the second version of a recent paper, see https://arxiv.org/pdf/2311.05500.pdf . Therefore we decided that we will not submit our draft )