On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
Abstract
For two integers and , an -cycle means a cycle of length such that . In 1977, Bollob\'{a}s proved a conjecture of Burr and Erd\H{o}s by showing that if is even or is odd, then every -vertex graph containing no -cycles has at most a linear number of edges in terms of . Since then, determining the exact extremal bounds for graphs without -cycles has emerged as an interesting question in extremal graph theory, though the exact values are known only for a few integers and . Recently, Gy\H{o}ri, Li, Salia, Tompkins, Varga and Zhu proved that every -vertex graph containing no -cycles has at most edges, and they provided extremal examples that reach the bound, all of which are not -connected. In this paper, we show that a -connected graph without -cycles has at most edges, and this bound is tight by presenting a method to construct infinitely many extremal examples.
Keywords
Cite
@article{arxiv.2507.12798,
title = {On $2$-connected graphs avoiding cycles of length $0$ modulo $4$},
author = {Hojin Chu and Boram Park and Homoon Ryu},
journal= {arXiv preprint arXiv:2507.12798},
year = {2025}
}