Hurlbert–Kamat leaf-centred maximum-star conjecture for trees

About 11 years old · traced to

Let TT be a tree, let k≥1k\geq 1, and let ITk(v)\mathcal{I}_{T}^{k}(v) denote the family of independent sets of size kk in TT containing vv. A leaf-centred maximum-star conjecture. There exists a leaf ℓ\ell of TT such that

∣ITk(v)∣≤∣ITk(ℓ)∣|\mathcal{I}_{T}^{k}(v)|\leq|\mathcal{I}_{T}^{k}(\ell)|

for every v∈V(T)v\in V(T). This conjecture was disproved by independent work of Baber and Borg, which produced counterexamples for every k≥5k\geq 5.

References

Primary source

Daniel Iľkovič and Jun Yan, “Distribution of independent sets in perfect r-ary trees”, arXiv:2601.16953 (2026).

Additional references

2 papers in this index state this conjecture (2015–2026). The statement above is taken from the most recent of them; the others are arXiv:1506.07741.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.