Induced even cycles in locally sparse graphs
Combinatorics
2024-11-20 v1
Abstract
A graph is -sparse if for every pair of vertex subsets with , . In this paper we prove that for every and integer , there exists such that if an -vertex graph is -sparse for some , and has at least edges, then contains an induced copy of . This resolves a conjecture of Fox, Nenadov and Pham.
Keywords
Cite
@article{arxiv.2411.12659,
title = {Induced even cycles in locally sparse graphs},
author = {Laihao Ding and Jun Gao and Hong Liu and Bingyu Luan and Shumin Sun},
journal= {arXiv preprint arXiv:2411.12659},
year = {2024}
}
Comments
13 pages