English

Extremal problems of double stars

Combinatorics 2024-02-14 v3

Abstract

In a generalized Tur\'an problem, two graphs HH and FF are given and the question is the maximum number of copies of HH in an FF-free graph of order nn. In this paper, we study the number of double stars Sk,lS_{k,l} in triangle-free graphs. We also study an opposite version of this question: what is the maximum number edges/triangles in graphs with double star type restrictions, which leads us to study two questions related to the extremal number of triangles or edges in graphs with degree-sum constraints over adjacent or non-adjacent vertices.

Keywords

Cite

@article{arxiv.2109.01536,
  title  = {Extremal problems of double stars},
  author = {Ervin Győri and Runze Wang and Spencer Woolfson},
  journal= {arXiv preprint arXiv:2109.01536},
  year   = {2024}
}

Comments

18 pages, 4 figures

R2 v1 2026-06-24T05:39:47.324Z