Title: Long unavoidable patterns ([Report] / UniversiteÌ P. et M. Curie, Laboratoire Informatique TheÌorique et Programmation)