On a question of Eliahou and a conjecture of Wilf