2
Pratik olarak düzenli genişletici grafikler nasıl oluşturulur?
Bazı küçük sabit d (3 veya 4 gibi) n köşeleri için d-düzenli genişletici grafik oluşturmak gerekir. Uygulamada bunu yapmanın en kolay yolu nedir? Bir genişletici olduğu kanıtlanmış rastgele bir d-düzenli grafik oluşturmak mı? Margulis yapıları ve genişletici olan Ramanujan grafikleri ve zig-zag ürünü kullanan bir yapı hakkında da okudum. Wikipedia …