A Stability Theorem for Maximal $C_{2k+1}$-free Graphs
Combinatorics
2021-06-09 v2
Abstract
For any positive integer , we show that every maximal -free graph with at least edges contains an induced complete bipartite subgraph on 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