Pith. sign in

Tur\'an numbers of cycles plus a general graph

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

For a family of graphs $\cal F$, a graph $G$ is $\cal F$-free if it does not contain a member of $\cal F$ as a subgraph. The Tur\'an number $\textrm{ex}(n,{\cal F})$ is the maximum number of edges in an $n$-vertex graph which is $\cal F$-free. Let ${\cal C}_{\geq k}$ be the set of cycles with length at least $k$. In this paper, we investigate the Tur\'an number of $\{{\cal C}_{\geq k}, F\}$ for a general graph $F$. To be precise, we determine $\textrm{ex}(n, \{{\cal C}_{\geq k}, F\})$ apart from a constant additive term, where $F$ either is a 2-connected nonbipartite graph or is a 2-connected bipartite graph under some conditions. This is an extension of a previous result on the Tur\'an number of $\{{\cal C}_{\geq k}, K_r\}$ by the first author, Ning, and the third author.

citation-role summary

other 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

other 1

polarities

unclear 1

representative citing papers

Spectral extremal problems for degenerate graphs

math.CO · 2025-07-16 · conditional · novelty 7.0

For finite degenerate graph families with linear ex(n,F), the spectral extremal graph is characterized by the independent covering number β'(F) and the induced family H(F).

citing papers explorer

Showing 1 of 1 citing paper.

  • Spectral extremal problems for degenerate graphs math.CO · 2025-07-16 · conditional · none · ref 12 · internal anchor

    For finite degenerate graph families with linear ex(n,F), the spectral extremal graph is characterized by the independent covering number β'(F) and the induced family H(F).