The planar Linek conjecture for independent sets

Let i(P)i(P) denote the number of independent sets of a connected planar graph PP. Planar Linek's Problem. Every positive integer is equal to i(P)i(P) for some connected planar graph PP. The conjecture strengthens the proved result that almost every positive integer is realized by a connected planar graph. Computation supports it by realizing the 823823 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

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.