स्थानीयकरण: चरम समस्याओं को सामान्यीकृत करने का एक ढांचा

चरम ग्राफ सिद्धांत दी गई सीमाओं के तहत निर्धारित ग्राफ के समरूप उपग्राफों की अधिकतम या न्यूनतम संख्या का अध्ययन करता है। हाल ही में स्थानीयकरण एक ऐसे ढांचे के रूप में उभरा है जो ऐसी समस्याओं को परिष्कृत करता है, चरम मात्राओं को स्थानीय रूप से ( vertices या edges पर) असाइन करके और फिर उन्हें जोड़कर। यह दृष्टिकोण न केवल शास्त्रीय परिणामों को पुनः प्राप्त करता है बल्कि अधिक तेज़ सीमाओं की ओर भी ले जाता है। एक शास्त्रीय परिणाम यह बताता है कि एक जोड़ित योजनात्मक ग्राफ जिसमें सीमित गिर्थ g है, समीकरण* m gg-2 (n-2) समीकरण* को संतुष्ट करता है। Wood~wood ने अधिकतम डिग्री की सीमा वाले ग्राफ में Kₜ-क्लिक्स की संख्या पर ऊपरी सीमाएं निकाली, जो vertices और edges की संख्या दोनों के संदर्भ में व्यक्त की गई: align* ex (n, Kₜ, K₁, ₃+₁) nd+1d+1t \ mex (m, Kₜ, K₁, ₃+₁) md+1{2}d+1t align* हाल ही में, Chakraborty और Chen~CHAKRABORTI2024103955 ने सीमित पथ लंबाई वाले ग्राफ के लिए एक समान ऊपरी सीमा स्थापित की: समीकरण* mex (m, Kₜ, Pₑ+₁) mr{2}rt समीकरण* इस पत्र में, हम इन सीमाओं में सुधार करने और उन्हें प्राप्त करने वाले चरम ग्राफों की संरचनात्मक विशेषताएँ प्रदान करने के लिए स्थानीयकरण ढांचे का उपयोग करते हैं।