The effective Linek conjecture for independent sets of trees

From papers

Let i(T)i(T) denote the number of independent sets of a tree TT. Effective Linek's Problem. Every integer greater than 8801388013 appears as i(T)i(T) for some tree TT. This is an effective strengthening of Linek's problem, which asks whether infinitely many positive integers fail to occur as the number of independent sets of a tree. The authors report computational verification through 3030 million, but the asserted eventual realization remains open; it contrasts with a conjecture of Han et al. that infinitely many positive integers are not realized by trees.

Progress summary

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

Sources & referencesView supporting material

Primary source

Swee Hong Chan, Steven Heilman and Greta Panova, “Independent Sets and Continued Fractions”, arXiv:2604.19094 (2026).

Solutions 0

No solutions have been posted yet.