2
Як практично побудувати графіки регулярного розширення?
Мені потрібно побудувати графік d-регулярного розширювача для деяких невеликих фіксованих d (як 3 або 4) з n вершин. Який найпростіший метод зробити це на практиці? Побудова випадкового d-регулярного графіка, який виявився розширювачем? Я також читав про конструкції Маргуліса та графіки Рамануджана, які є розширювачами та конструкції з використанням продукту зигзагу. …