English

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

Combinatorics 2021-06-09 v2

Abstract

For any positive integer kk, we show that every maximal C2k+1C_{2k+1}-free graph with at least n2/4o(n3/2)n^2/4-o(n^{3/2}) edges contains an induced complete bipartite subgraph on (1o(1))n(1-o(1))n vertices. We also show that this is best possible.

Keywords

Cite

@article{arxiv.2011.11427,
  title  = {A Stability Theorem for Maximal $C_{2k+1}$-free Graphs},
  author = {Jian Wang and Shipeng Wang and Weihua Yang and Xiaoli Yuan},
  journal= {arXiv preprint arXiv:2011.11427},
  year   = {2021}
}

Comments

12 pages

R2 v1 2026-06-23T20:26:43.746Z