Un collar no significa nada. Un perro puede ser encadenado afuera por un collar. Solo mantén al perro contigo cuando estés adentro. Lleve al perro afuera cada hora, o cuando muestre signos de que necesita ir (olisqueando el piso, luciendo ansioso) hasta que salga, luego felicítelo.
Llévelo afuera inmediatamente después de alimentarlo, después de verlo beber agua, y a primera hora de la mañana. Estos son los momentos en que es más probable que tenga ganas de ir. Cuando se vaya, felicítelo y tráigalo adentro de inmediato.
No deje los periódicos, ya que esto lo confundirá. No querrás que piense que está bien eliminar en cualquier lugar de la casa. Si lo ves entrar, solo sácalo rápidamente, sin regaños. No dejes que te vea limpiar el desorden (si te ve manejando sus heces, entonces podría malinterpretarlo y pensar que te gusta, y que quiere que entre).
He explicado las justificaciones en otras respuestas que no puedo encontrar en este momento, pero estas son las estrategias más efectivas.