Xihe Li

activity

20182026

most citedForbidden rainbow subgraphs that force large monochromatic or multicolored k-connected subgraphs

1 citations · 4 across the 13 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.CC2026

NP-hardness of additive approximation for generalized Turán problems

Yihan Chen, Jialin He, Xihe Li +2

For a fixed graph $T$ and a fixed nonempty family $F$ of graphs, let $ex (G, T, F)$ denote the maximum number of copies of $T$ in an $F$ …

math.CO2026

Ramsey-type results for threshold graphs and beyond

Xihe Li

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…

math.CO2026

On the rainbow Cameron-Erdős problem with respect to generalized Sidon sets of multidimensional grids

Xihe Li, Runshan Wang

For positive integers $n$ , $d$ , $k$ and $h$ , let $[n]^{d}$ be the $d$ -dimensional grid of order $n$ , and we refer to the equation $\sum_{i=1}^{h}x_{1,i}=\cdots =\sum_{i=1}^{h}x_{k,i}…