Malay rights group Perkasa has denied that it had distributed warning letters to Chinese traders in the Tenang state constituency.