Why can't I execute mysql without the full path?
The current directory is usually not in the PATH variable (the variable contains all the directories where to look for an executable).

If you type echo $PATH you will see that . is not in the semicolon separated list of directories.