Поняття використання властивостей, якими володіє графік на локальному рівні, можна взяти ще далі. Dawar, Grohe та Kreutzer у локальному виключенні неповнолітнього розглядали класи графіків, які локально виключають мінору, а Дворак, Kral і Thomas у вирішенні властивостей першого порядку для розріджених графіків вважаються класами графіків, які мають (локально) обмежене розширення.
Обидва ці класи підпадають під класи нікуди щільних графіків, введені Несетрілем та Оссоною де Мендесом.
Цього тижня Грохе оголосив на конференції Highlights, що Grohe, Kreutzer та Siebertz. довели, що кожна властивість графіків, визначена в логіці першого порядку, може бути вирішена майже в лінійний час на ніде не щільних класах графіків. Це передбачає безліч результатів простежуваності з фіксованими параметрами на ніде щільних графах, наприклад, для (підключеного) домінуючого набору та ядра диграфа (обидва параметризовані за розміром розчину), дерева Штайнера (параметризованого за розміром дерева) та задоволеності схеми ( параметризується глибиною ланцюга та вагою Хеммінга розчину).