English

On the Tur\'an number of double stars

Combinatorics 2026-04-20 v1

Abstract

The Tur\'an number of a graph FF, ex(n,F)ex(n,F), is the maximum number of edges in a graph on nn vertices which does not contain FF as a subgraph. Let Sa,bS_{a,b} denote a double star with a central edge uvuv, aa leaves connected to uu and bb leaves connected to vv. The function ex(n,Sa,b)ex(n,S_{a,b}) has been studied for a=1,2a=1,2, their extremal graphs are disjoint copies of Ka+b+1K_{a+b+1} and either a small clique or a near bb-regular graph. In this paper, we further study ex(n,S3,b)ex(n,S_{3,b}) and determine the extremal graphs, which have more structures than those of a=1,2a=1,2.

Keywords

Cite

@article{arxiv.2604.15806,
  title  = {On the Tur\'an number of double stars},
  author = {Ping Hu and Ting Lan},
  journal= {arXiv preprint arXiv:2604.15806},
  year   = {2026}
}

Comments

17 pages, 3 figures