Zixiang Xu

activity

20242026

collaborators

4 papers

math.CO2026

TurÃ¡n problems for multilinear maps

Qiyuan Chen, Zixiang Xu, Ke Ye

We study TurÃ¡n-type extremal problems for alternating and unrestricted multilinear maps. For alternating order- $d$ multilinear maps $T : (F^{n})^{d} \to F^{m}$ , we determ…

math.CO2025

Interpolating chromatic and homomorphism thresholds

Xinqi Huang, Hong Liu, Mingyuan Rong +1

The problem of chromatic thresholds seeks for minimum degree conditions that ensure $H$ -free graphs to have a bounded chromatic number, or equivalently a bounded size homomorphic i…

math.CO2024

Sublinear hitting sets for some geometric graphs

Xinbu Cheng, Xinqi Huang, Mingyuan Rong +1

For an $n$ -vertex graph $G$ , let $h (G)$ denote the smallest size of a subset of $V (G)$ such that it intersects every maximum independent set of $G$ . A conjecture posed by BollobÃ¡s…

math.CO2024

Clique density vs blowups

Domagoj BradaÄ, Hong Liu, Zhuo Wu +1

A well-known theorem of Nikiforov asserts that any graph with a positive $K_{r}$ -density contains a logarithmic blowup of $K_{r}$ . In this paper, we explore variants of Nikiforov's r…