On the Tur\'an number of double stars
Combinatorics
2026-04-20 v1
Abstract
The Tur\'an number of a graph , , is the maximum number of edges in a graph on vertices which does not contain as a subgraph. Let denote a double star with a central edge , leaves connected to and leaves connected to . The function has been studied for , their extremal graphs are disjoint copies of and either a small clique or a near -regular graph. In this paper, we further study and determine the extremal graphs, which have more structures than those of .
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