প্রশ্ন ট্যাগ «expanders»

আমাকে কিছু ছোট ফিক্স ডি (3 বা 4 এর মতো) এর জন্য ছেদ করার জন্য ডি-নিয়মিত প্রসারণ গ্রাফ তৈরি করতে হবে need অনুশীলনে এটি করার সবচেয়ে সহজ পদ্ধতি কোনটি? একটি এলোমেলো ডি-নিয়মিত গ্রাফ তৈরি করা, যা প্রমাণিত হয় যে এটি একজন এক্সপেন্ডার? আমি মার্গুলিস নির্মাণ এবং রামানুজন গ্রাফগুলি সম্পর্কেও পড়লাম …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders