Extremal problems of double stars
Abstract
In a generalized Turán problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.01536
- arXiv:
- arXiv:2109.01536
- Bibcode:
- 2021arXiv210901536G
- Keywords:
-
- Mathematics - Combinatorics;
- 05C35
- E-Print:
- 18 pages, 4 figures