Any kind of DK cotton will do.
The potholders are made using double thread.

The Space Invaders Chart is created by Jenny Wang
Used with her kind permission :-)
Check out her designs, they are very funky!