Camino autoevitante

Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: 1. * ¿Cuántos SAWs de longitud se pueden construir sobre determinada rejilla? 2. * ¿Cuál es el comportamiento asintótico de un SAW de longitud , cuando tiende a infinito?