Xihe Li

activity

20182026

collaborators

Showing math.COShow all

10 papers · 1 filter

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}…

math.CO2025

Constrained Ramsey numbers for rainbow $P_{5}$

Xihe Li, Xiangxiang Liu

Given a graph $H$ and a positive integer $k$ , the {\it $k$ -colored Ramsey number} $R_{k} (H)$ is the minimum integer $n$ such that in every $k$ -edge-coloring of the complete graph $K_…

math.CO2025

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and applications to Ramsey theory

Xihe Li, Runshan Wang

Motivated by problems in Ramsey theory, we study edge-colorings of 3-uniform hypergraphs that contain no rainbow paths of length 3. We consider the following three natural 3-unifor…

math.CO2024

On the multicolor Turán conjecture for color-critical graphs

Xihe Li, Jie Ma, Zhiheng Zheng

A {\it simple $k$ -coloring} of a multigraph $G$ is a decomposition of the edge multiset as a disjoint sum of $k$ simple graphs which are referred as colors. A subgraph $H$ of a mul…

math.CO2024

Weak rainbow saturation numbers of graphs

Xihe Li, Jie Ma, Tianying Xie

For a fixed graph $H$ , we say that an edge-colored graph $G$ is \emph{weakly $H$ -rainbow saturated} if there exists an ordering $e_{1}, e_{2}, \dots, e_{m}$ of $E\left(\overline{G}\righ…