Ye Wang

activity

20192026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Ramsey goodness of complete multipartite graphs with one large part

Shaonan Mi, Ye Wang

For graph $G$ , a connected graph $H$ of order $n$ is $G$ -good if $r (G, H) = (χ (G) - 1) (n - 1) + s (G)$ , where $χ (G)$ is the chromatic number of $G$ and $s (G)$ is the minimum size of a color…

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…