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 güzel ama çok kısa bir genel bakış sunuyor: http://en.wikipedia.org/wiki/Expander_graph#cite_note-10 Ama pratikte hangi yöntemi seçiyorum?
Benim için, bu yöntemlerin uygulanması ve özellikle anlaşılması çok karmaşık görünüyor ve belki de oldukça spesifik. Pratikte bir dizi d-düzenli genişletici grafik oluşturmak için belki de permütasyonlara dayalı daha kolay yöntemler yok mu?
D-düzenli iki parçalı genişletici grafikler oluşturmak daha kolay olabilir mi?
Başka bir sorum daha var: Ya kötü düzenli düzenli genişletici aileler? Böyle bir kavram mantıklı mı? Bir kişi, bir genişletici anlamında olabildiğince kötü olan d-düzenli grafiklerden oluşan bir aile oluşturabilir mi?
Şimdiden teşekkürler.