English

Generalized Andr\'{a}sfai--Erd\H{o}s--S\'{o}s theorems for odd cycles

Combinatorics 2024-09-19 v1

Abstract

In this note, we establish Andr\'{a}sfai--Erd\H{o}s--S\'{o}s-type stability theorems for two generalized Tur\'{a}n problems involving odd cycles, both of which are extensions of the Erd\H{o}s Pentagon Problem. Our results strengthen previous results by Lidick\'{y}--Murphy~\cite{LM21} and Beke--Janzer~\cite{BJ24}, while also simplifying parts of their proofs.

Keywords

Cite

@article{arxiv.2409.11950,
  title  = {Generalized Andr\'{a}sfai--Erd\H{o}s--S\'{o}s theorems for odd cycles},
  author = {Zian Chen and Jianfeng Hou and Caiyun Hu and Xizhi Liu},
  journal= {arXiv preprint arXiv:2409.11950},
  year   = {2024}
}

Comments

short note, comments are welcome