Evolutionary arms race

Hello class.  I hope you enjoyed the video.  Please be able to explain the following evolutionary relationships:

poisonous newts in oregon and ________

russian prisoners and TB (tuberculossi) 

Humans and the more mild form of cholera

Humans and HIV , big cats and FIV

Leafcutter ants and __________

the waxy body coating of leafcutter ants and ant diseases 

Humans and large animals (stable animals)  --as an aside, this is part of the reason I decided to get a family dog.