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 2020Show all

2 papers · 1 filter

math.CO2020★ 1 cited

The Erdős-Gyárfás function with respect to Gallai-colorings

Xihe Li, Hajo Broersma, Ligong Wang

For fixed $p$ and $q$ , an edge-coloring of the complete graph $K_{n}$ is said to be a $(p, q)$ -coloring if every $K_{p}$ receives at least $q$ distinct colors. The function $f(n, p, q)…

math.CO2020

Extremal problems and results related to Gallai-colorings

Xihe Li, Hajo Broersma, Ligong Wang

A Gallai-coloring (Gallai- $k$ -coloring) is an edge-coloring (with colors from ${1, 2, \dots, k}$ ) of a complete graph without rainbow triangles. Given a graph $H$ and a positive…