Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
1 answer
302 views

Is there a bijective proof of an identity enumerating independent sets in cycles?

Let $C_m$ be the cycle with $m$ vertices, defined so that $C_1$ has a self-loop on its unique vertex. Let $p_m$ be the generating function enumerating the number of ways to choose $k$ vertices in $C_m$...
Mark Wildon's user avatar
  • 11.2k