Paruyr Hayrikian, a veteran Armenian politician and Soviet-era dissident, together with his supporters began a protest near the Presidential Palace in Yerevan on Tuesday, demanding that President Serzh Sarkisian either initial the Association Agreement with the EU or resign.