AN AIDS epidemic is “galloping” through impoverished Papua New Guinea, spread by polygamous marriages and inadequate government health and education programmes, United Nations officials warn.