{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-23","reactions":{}}