German Chancellor Angela Merkel, French President Francois Hollande and their Russian host Vladimir Putin on Friday began talks seen as a desperate bid to avoid an escalation of violence in eastern Ukraine, a Kremlin representative said.