Shipeng Wang

collaborators

2 papers

math.CO2022

Counterexamples to Gerbner's Conjecture on Stability of Maximal $F$ -free Graphs

Jian Wang, Shipeng Wang, Weihua Yang

Let $F$ be an $(r + 1)$ -color critical graph with $r \geq 2$ , that is, $χ (F) = r + 1$ and there is an edge $e$ in $F$ such that $χ (F - e) = r$ . Gerbner recently conjectured that every $n$ -ver…

math.CO2020

A Stability Theorem for Maximal $C_{2 k + 1}$ -free Graphs

Jian Wang, Shipeng Wang, Weihua Yang +1

For any positive integer $k$ , we show that every maximal $C_{2 k + 1}$ -free graph with at least $n^{2} /4 - o (n^{3/2})$ edges contains an induced complete bipartite subgraph on $(1 - o (1)) n$ …

Counterexamples to Gerbner's Conjecture on Stability of Maximal F-free Graphs

A Stability Theorem for Maximal C2k+1​-free Graphs

Counterexamples to Gerbner's Conjecture on Stability of Maximal $F$ -free Graphs

A Stability Theorem for Maximal $C_{2 k + 1}$ -free Graphs