Delphi.science

Upper bound on the size of subgraphs avoiding cycles of girth length in graphs

Source: arxiv.org/abs/2611.08547

Shu-Li Zhao, Yu-Qi Li

arXivarxiv/2611.08547Nov 5, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.08547
curl -X POST /api/v1/records/arxiv/2611.08547/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.08547/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'