Einstein, like most philosophers, thought that there cannot be mathematical truths which are both necessary and about reality. The article argues against this, starting with prima facie examples such as "It is impossible to tile my bathroom floor with (equally-sized) regular pentagonal tiles." Replies are given to objections based on the supposedly purely logical or hypothetical nature of mathematics.