Supersaturation of induced even cycles in locally sparse graphs
Combinatorics
2026-08-05 v1
Abstract
A graph is -sparse for and if for every pair of vertex subsets with , the number of edges between them satisfies . In this paper, we prove that for every integer , there are such that if an -vertex graph is -sparse for some , and has at least edges, then contains at least induced copies of . This partially resolves a problem of Ding, Gao, Liu, Luan, and Sun.
Keywords
Cite
@article{arxiv.2608.04985,
title = {Supersaturation of induced even cycles in locally sparse graphs},
author = {Adam Džavoronok and Ole Gabsdil and Alexander Mylet and Maria-Cristina Popa and Yinghan Andie Shao},
journal= {arXiv preprint arXiv:2608.04985},
year = {2026}
}
Comments
10 pages, comments are welcome