Extremal problems of double stars
Combinatorics
2024-02-14 v3
Abstract
In a generalized Tur\'an problem, two graphs and are given and the question is the maximum number of copies of in an -free graph of order . In this paper, we study the number of double stars 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