English

A Note on Weak Saturation Number of Trees

Combinatorics 2026-04-02 v2

Abstract

In this paper, we estimate the weak saturation numbers of trees. As a case study, we examine caterpillars and obtain several tight estimates. In particular, this implies that for any α[1,2]\alpha\in [1,2], there exist caterpillars with kk vertices whose weak saturation numbers are of order kαk^\alpha. We call a tree good if its weak saturation number is exactly its edge number minus one. We provide a sufficient condition for a tree to be a good tree. With the additional property that all leaves are at even distances from each other, this condition fully characterizes good trees.

Keywords

Cite

@article{arxiv.2502.15626,
  title  = {A Note on Weak Saturation Number of Trees},
  author = {Wenchong Chen and Xiao-Chuan Liu and Xu Yang},
  journal= {arXiv preprint arXiv:2502.15626},
  year   = {2026}
}

Comments

8 pages, final version

R2 v1 2026-06-28T21:52:59.724Z