ম্যাথওভারফ্লোতে আমি এই প্রশ্নটি কয়েক সপ্তাহ আগে জিজ্ঞাসা করেছি , কিন্তু আমি কোনও উত্তর পাইনি।
এখানে পাশের দৈর্ঘ্যের -ডি-গ্রিডের সাহায্যে আমি d এলডটস এবং ই = \ {((এ, বি, সি), ((এ, বি, সি), সহ গ্রাফ বোঝাতে চাইছি ( x, y, z)) | মাঝারি | কুড়াল | + | দ্বারা | + | সিজেড | = 1 \} , অর্থাত নোডগুলি 1 এবং k এর মধ্যে ত্রিমাত্রিক পূর্ণসংখ্যার স্থানাঙ্কে স্থাপন করা হয় এবং একটি নোড এর সাথে সংযুক্ত থাকে সর্বাধিক 6 টি নোড যা একের পর এক স্থানাঙ্কের মধ্যে আলাদা।জি = ( ভি , ই ) ভি = { 1 , … , কে } 3 ই = { ( ( এ , বি , সি ) , ( এক্স , ওয়াই , জেড ) ) ∣ | a - x | + | খ - y | + | সি - জেড | = 1 } কে
এই গ্রাফটির নাম কী? আমি থ্রিডি গ্রিড ব্যবহার করব তবে সম্ভবত 3D জাল বা 3 ডি ল্যাটিসগুলি অন্য লোকেরা অভ্যস্ত।
এই গ্রাফের গাছের প্রস্থ বা পাথউইথ কী? এটি ইতিমধ্যে কোথাও প্রকাশিত হয়?
আমি ইতিমধ্যে জানি যে , অর্থাত্ এটা সত্যিই চেয়ে ছোট । আমার কাছে, এটি প্রস্তাবিত যে স্ট্যান্ডার্ড আর্গুমেন্টগুলি দেখায় যে 2 ডি-গ্রিডের ট্রিউইথ এবং পাথউইথ সহজেই সাধারণীকরণ করা হবে না।
এই দেখার জন্য, আমরা একটি পাথ পচানি বিবেচনা করেন যে, "sweeps" গ্রিড ফর্মের প্রধানত নোড-সেট ব্যবহার । পর্যবেক্ষণ , such এই জাতীয় বৃহত্তম সেট। এবং S_ {c + 1 between এর মধ্যে সেটগুলি একটি লাইন দিয়ে ঝাপিয়ে তৈরি করা হয় এবং পৃথককারী হওয়ার জন্য অতিরিক্ত নোডের প্রয়োজন হয়। আরও সুনির্দিষ্টভাবে, S_ {c, d} = \ {(x, y, z) (মাঝারি (x + y + z = c \ ওয়েজ এক্স \ লেক d) e ভী (x + y + z = c the সেটগুলি ব্যবহার করুন ওয়েজ এক্স \ গেক ঘ)} G জি এর পচন পচন হিসাবে ।
আমার কাছে এমন প্রমাণের জন্যও ধারণা রয়েছে যা tw (G) = \ ওমেগা (কে ^ 2) দেখায় , তবে এটি এখনও শেষ হয়নি।