English

Exact results for generalized extremal problems forbidding an even cycle

Combinatorics 2022-08-05 v1

Abstract

We determine the maximum number of copies of Ks,sK_{s,s} in a C2s+2C_{2s+2}-free nn-vertex graph for all integers s2s \ge 2 and sufficiently large nn. Moreover, for s{2,3}s\in\{2,3\} and any integer nn we obtain the maximum number of cycles of length 2s2s in an nn-vertex C2s+2C_{2s+2}-free bipartite graph.

Keywords

Cite

@article{arxiv.2208.02538,
  title  = {Exact results for generalized extremal problems forbidding an even cycle},
  author = {Ervin Győri and Zhen He and Zequn Lv and Nika Salia and Casey Tompkins and Kitti Varga and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2208.02538},
  year   = {2022}
}
R2 v1 2026-06-25T01:28:23.630Z