En mathématiques, un chemin auto-évitant ( CAE ), ou marche auto-évitante, est un chemin dans un réseau ne passant jamais par le même sommet ; lorsqu`il est fermé, on parle de polygone auto-évitant ( PAE ). Pour le graphe infini associé au réseau, les notions de CAE et de PAE corresponde...