Yusheng Li

activity

20142021

most citedRedundant edges in Ramsey graphs

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

collaborators

Showing 2014Show all

3 papers · 1 filter

math.CO2014

Sparse Multipartite Graphs as Partition Universal for Graphs of Bounded-Degrees

Qizhong Lin, Yusheng Li

For graphs $G$ and $H$ , let $G \to (H, H)$ signify that any red/blue edge coloring of $G$ contains a monochromatic $H$ as a subgraph, and $H (Δ, n) = {H : ∣ V (H) ∣ = n, Δ (H) \leq Δ}$ .…

math.CO2014

A Folkman Linear Family

Qizhong Lin, Yusheng Li

For graphs $F$ and $G$ , let $F \to (G, G)$ signify that any red/blue edge coloring of $F$ contains a monochromatic $G$ . Define Folkman number $f (G; p)$ to be the smallest order of a g…

math.CO2014

Ramsey numbers of paths and graphs of the same order

Chaoping Pei, Yusheng Li

For graphs $F_{n}$ and $G_{n}$ of order $n$ , if $R (F_{n}, G_{n}) = (χ (G_{n}) - 1) (n - 1) + σ (G_{n})$ , then $F_{n}$ is said to be $G_{n}$ -good, where $σ (G_{n})$ is the minimum size of a color class among all…