¿Cómo construir prácticamente gráficos de expansión regulares?
Necesito construir un gráfico expansor d-regular para algunos pequeños d fijos (como 3 o 4) de n vértices. ¿Cuál es el método más fácil para hacer esto en la práctica? ¿Construir un gráfico d-regular aleatorio, que se ha demostrado que es un expansor? También leí sobre las construcciones de...