Upper bound on the size of subgraphs avoiding cycles of girth length in graphs
Source: arxiv.org/abs/2611.08547
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…
Comments and reviews
No comments yet.
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}'