{"id":"arxiv/2611.08547","url":"https://arxiv.org/abs/2611.08547","tags":["math.CO"],"score":0,"title":"Upper bound on the size of subgraphs avoiding cycles of girth length in graphs","domain":"math.CO","source":"arxiv","authors":["Shu-Li Zhao","Yu-Qi Li"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is said to be $H$-free if it contains no copy of $H$. The generalized Turán number $\\mathrm{ex}(G, H)$, a natural extension of the classical Turán number, is defined as the maximum number of edges in an $H$-free spanning subgraph of $G$. Although $\\mathrm{ex}(G, H)$ has been extensively studied for various specific graphs $G$, such as hypercubes, complete transposition graphs, and doubled Johnson graphs, very few results are known for general graphs. For a graph $G$ of girth $g$, let $C_{g}$ denote the cycle of length $g$. In this paper, we investigate the generalized Turán…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}