Белая
Лучше использовать белую (либо однотонную) бумагу. Чтобы не было лишних клеточек, линеечек и т.д., которые могут составлять конкуренцию линиям карты, и затруднять ее изучение.
А4 или А3
На самом деле лучше А2, или лист ватмана. Карта имеет тенденцию заполнять все отведенное ей пространство, поэтому чем больше пространства у вас есть, тем больше умных мыслей, связанных с основной темой вы напишите.