Author

Xi-He Li

h-index 7 View on Semantic Scholar

We have 2 of 32 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

NP-hardness of additive approximation for generalized Tur\'{a}n problems

For a fixed graph $T$ and a fixed nonempty family $\mathcal{F}$ of graphs, let $\operatorname{ex}(G, T, \mathcal{F})$ denote the maximum number of copies of $T$ in an $\mathcal{F}$-free subgraph of a graph $G$. Alon and Shikhelman~[Algorithmica, 2022] conjectured that if $e(T)>0$ and no member of $\mathcal{F}$ is a sub...

Yi-Han Chen, Jia-Lin He, Xi-He Li et al. · 0 citations

Preprint Aug 2026

Ramsey-type results for threshold graphs and beyond

A {\it threshold graph} is a graph that can be constructed from the one-vertex graph by repeatedly adding either a dominating vertex or an isolated vertex. Motivated by an induced Ramsey-type problem for this class, we define $r'_2(s)$ to be the minimum integer $n$ such that every $n$-vertex graph contains an induced t...

Xi-He Li · 0 citations