% sudo apt-get remove mysql-client-4.1
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Note, selecting 'mysql-client-5.5' instead of 'mysql-client-4.1'
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 mysql-server-5.5 : Depends: mysql-server-core-5.5 (= 5.5.46-0ubuntu0.12.04.2) but 5.5.47-0ubuntu0.12.04.1 is to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).