arXiv++ Combinatorics

Browse math.CO papers from arXiv

On generalized Tur{á}n problems with bounded matching number and circumference

Published: 2025-03-10 | Updated: 2025-03-17
Comments: 22 pages

Abstract

Let \( \mathcal{F} \) be a family of graphs. The generalized Turán number \( \operatorname{ex}(n, K_r, \mathcal{F}) \) is the maximum number of $K_r$ in an \( n \)-vertex graph that does not contain any member of \( \mathcal{F} \) as a subgraph. Recently, Alon and Frankl initiated the study of Turán problems with bounded matching number. In this paper, we determine the generalized Turán number of \( C_{\geq k} \) with bounded matching number.

BibTeX

Loading...