English

A localized approach to generalized Tur\'an problems

Combinatorics 2024-10-01 v2

Abstract

Generalized Tur\'an problems ask for the maximum number of copies of a graph HH in an nn-vertex, FF-free graph, denoted by ex(n,H,F)(n,H,F). We show how to extend the new, localized approach of Brada\v{c}, Malec, and Tompkins to generalized Tur\'{a}n problems. We weight the copies of HH (typically taking H=KtH=K_t), instead of the edges, based on the size of the largest clique, path, or star containing the vertices of the copy of HH, and in each case prove a tight upper bound on the sum of the weights. A consequence of our new localized theorems is an asymptotic determination of ex(n,H,K1,r)(n,H,K_{1,r}) for every HH having at least one dominating vertex and mex(m,H,K1,r)(m,H,K_{1,r}) for every HH having at least two dominating vertices.

Keywords

Cite

@article{arxiv.2301.05678,
  title  = {A localized approach to generalized Tur\'an problems},
  author = {Rachel Kirsch and JD Nir},
  journal= {arXiv preprint arXiv:2301.05678},
  year   = {2024}
}

Comments

25 pages

R2 v1 2026-06-28T08:11:20.662Z