posted on 2013-07-01, 00:00authored byTom Bohman, Ron Holzman, Venkatesh Natarajan
We give an upper bound on the independence number of the cube of the odd cycle C8n+5. The best known lower bound is conjectured to be the truth; we prove the conjecture in the case 8n+5 prime and, within 2, for general n.