Yusheng Li

activity

20182021

collaborators

3 papers

math.CO2021

Ramsey numbers of graphs with most degrees bounded in random graphs

Ye Wang, Yusheng Li

For graphs $F$ and $G$ , let $F \to G$ signify that any red/blue edge coloring of $F$ contains a monochromatic $G$ . Denote by $G (N, p)$ the random graph space of order $N$ and…

math.CO2019

Degree bipartite Ramsey numbers

Ye Wang, Yusheng Li, Yan Li

Let $H s G$ denote that any edge-coloring of $H$ by $s$ colors contains a monochromatic $G$ . The degree Ramsey number $r_{Δ} (G; s)$ is defined to be $\min\{Δ(H):H\xrighta…

math.CO2018

Cycle Ramsey numbers for random graphs

Meng Liu, Yusheng Li, Qizhong Lin +1

Let $C_{n}$ be a cycle of length $n$ . As an application of Szemerédi's regularity lemma, Łuczak ( $R (C_{n}, C_{n}, C_{n}) \leq (4 + o (1)) n$ , J. Combin. Theory Ser. B, 75 (1999), 174--187) in f…