The planar Linek conjecture for independent sets
The planar Linek conjecture for independent sets
Let denote the number of independent sets of a connected planar graph . Planar Linek's Problem. Every positive integer is equal to for some connected planar graph . The conjecture strengthens the proved result that almost every positive integer is realized by a connected planar graph. Computation supports it by realizing the values missing from the cited tree computation, but the assertion for every positive integer remains open.
Sources & referencesView supporting material
Primary source
Swee Hong Chan, Steven Heilman and Greta Panova, “Independent Sets and Continued Fractions”, arXiv:2604.19094 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.