স্থানীয়ভাবে কোনও গ্রাফের সম্পত্তি রয়েছে এমন শোষণের ধারণাটি আরও এগিয়ে নেওয়া যেতে পারে। স্থানীয়ভাবে দাওয়ার, গ্রোহে এবং ক্রেউতজারকে নাগরিক হিসাবে বিবেচিত শ্রেণীর গ্রাফকে বাদ দেওয়া যা স্থানীয়ভাবে একটি নাবালিক এবং ডিভোরাক, ক্রাল এবং থমাসকে ব্যতিক্রমী গ্রাফের (স্থানীয়ভাবে) সীমাবদ্ধ সম্প্রসারণের শ্রেণি হিসাবে বিবেচিত গ্রাফগুলির জন্য প্রথম-ক্রমের বৈশিষ্ট্যগুলি নির্ধারণের ক্ষেত্রে নির্ধারণ করে-
এই ক্লাস উভয়ই কোথাও ঘন গ্রাফের ক্লাস দ্বারা গৃহীত, যা নেসেট্রিল এবং ওসোনা ডি মেন্ডিজের দ্বারা প্রবর্তিত।
গ্রোহ এই সপ্তাহে হাইলাইটস কনফারেন্সে ঘোষণা করেছিলেন যে গ্রোহ, ক্রিয়েটজার এবং সিবার্তজ। প্রমাণিত হয়েছে যে প্রথম ক্রমের যুক্তিতে গ্রাফের প্রতিটি সম্পত্তি নির্ধারণযোগ্য গ্রাফের কোথাও ঘন শ্রেণিতে প্রায় লিনিয়ার সময়ে সমাধান করা যায়। এটি কোথাও ঘন গ্রাফগুলিতে অনেকগুলি স্থির-পরামিতি ট্র্যাকটেবিলিটি ফলাফলগুলি বোঝায়, যেমন (সংযুক্ত) অধিষ্ঠিত সেট এবং ডিগ্রাফ কার্নেল (উভয়ই দ্রবণের আকার দ্বারা প্যারামিটারাইজড), স্টেইনার ট্রি (গাছের আকারের সাথে প্যারামিটারাইজড) এবং সার্কিট সন্তুষ্টিযোগ্যতা ( সার্কিটের গভীরতা এবং সমাধানের হামিং ওজন দ্বারা প্যারামিটারাইজড)।