Tur\'an problems for suspension of a balanced tree
Combinatorics
2025-03-10 v1
Abstract
The Tur\'an number is the maximum number of edges that an -vertex -free graph can have. The suspension is obtained from by adding a new vertex which is adjacent to all vertices of and a tree is balanced if the sizes of its two color classes differ at most . In this paper, we obtain a sharp bound of when based on the Erd\H{o}s-S\'os conjecture. We also show the bound is sharp for infinitely many and characterize all extremal graphs. In particular, if satisfies some conditions such as contains a matching covering all vertices in one color class, then the bound is sharp for all . This is a new class of graphs whose decomposition family does not contain a linear forest but we still can determine its Tur\'an number.
Keywords
Cite
@article{arxiv.2503.05166,
title = {Tur\'an problems for suspension of a balanced tree},
author = {Xiutao Zhu and Xiaolin Wang and Yanbo Zhang and Fangfang Zhang},
journal= {arXiv preprint arXiv:2503.05166},
year = {2025}
}