On generalized Tur{\'a}n problems with bounded matching number and circumference

Let \( \mathcal{F} \) be a family of graphs. The generalized Tur\'an 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\'an problems with bounded matching number. In this paper, we determine the generalized Tur\'an number of \( C_{\geq k} \) with bounded matching number.

Publication Details

Journal
ArXiv.org
Published
2025-03-10
Primary Topic
Limits and Structures in Graph Theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On generalized Tur{\'a}n problems with bounded matching number and circumference

ArXiv.org
Limits and Structures in Graph Theory
article

On generalized Tur{\'a}n problems with bounded matching number and circumference

article en

Abstract

Let \( \mathcal{F} \) be a family of graphs. The generalized Tur\'an 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\'an problems with bounded matching number. In this paper, we determine the generalized Tur\'an number of \( C_{\geq k} \) with bounded matching number.

ArXiv.org
Openalex Percentile: Top 40%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On generalized Tur{\'a}n problems with bounded matching number and circumference · ArXiv.org (2025) | TGRS Research Map | TGRS