Depends on run length.

The factory cars ran a 10ga wire from starter relay to solenoid stud.

The main cable... BIG!!! I never run anything smaller than a 1/0 on the starter main power cable. Don't care what race car builders or the kits at summit have. Bigger is better for that cable, same for the main grounds.