Id: arxiv/2601.16953 Url: https://arxiv.org/abs/2601.16953 Tags: math.CO Score: 0 Title: Distribution of independent sets in perfect $r$-ary trees Domain: math.CO Source: arxiv Authors: Daniel Iľkovič, Jun Yan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-23 Page: https://delphi.science/r/arxiv/2601.16953 Given a graph $G$, the family of all independent sets of size $k$ containing a fixed vertex $v$ is called a star with centre $v$, and is denoted by $\mathcal{I}_G^k(v)$. Motivated by a generalisation of the Erdős-Ko-Rado Theorem to the setting of independent sets in graphs, Hurlbert and Kamat conjectured that for every tree $T$ and every $k$, the maximum of $|\mathcal{I}_T^k(v)|$ can always be attained by a leaf of $T$. While this conjecture turns out to be false in general, it is known to hold for specific families of trees like spiders and caterpillars. In this paper, we prove that this…