Envoyer par SMS: Bad news for chordal partitions