The surface of a \(3\times 3\times 3\) Rubik’s Cube contains \(54\) squares. What is the maximum number of squares we can mark so that no marked squares share at least one vertex?
Make sure you show that both (a) you can achieve this maximum and (b) that you can’t do better than this maximum.