แนวคิดของการใช้ประโยชน์จากคุณสมบัติที่กราฟมีอยู่ในพื้นที่นั้นสามารถนำมาใช้ได้อีก Dawar, Grohe และ Kreutzer ในเฉพาะไม่รวมไมเนอร์พิจารณาชั้นเรียนของกราฟที่ในประเทศยกเว้นเล็กน้อยและ Dvorak, Kral และโทมัสในการตัดสินใจคุณสมบัติลำดับแรกสำหรับกราฟเบาบางเรียนการพิจารณาของกราฟที่ได้ (ในประเทศ) ขอบเขตการขยายตัว
ทั้งสองคลาสเหล่านั้นถูกจัดลำดับโดยคลาสของกราฟที่ไม่มีความหนาแน่นสูงซึ่งถูกนำเสนอโดย Nesetril และ Ossona de Mendez
Grohe ประกาศในสัปดาห์นี้ในการประชุมไฮไลท์ที่ Grohe, Kreutzer และ Siebertz ได้พิสูจน์แล้วว่าคุณสมบัติของกราฟทุกตัวที่กำหนดในตรรกะลำดับแรกสามารถแก้ไขได้ในเวลาเกือบเป็นเส้นตรงในกราฟที่ไม่มีความหนาแน่นสูง สิ่งนี้บ่งบอกถึงผลลัพธ์ที่สามารถแก้ไขได้ง่าย ๆ ในกราฟที่หนาแน่นเช่นสำหรับ (ที่เชื่อมต่อ) ซึ่งมีอำนาจเหนือเซ็ตและเคอร์เนล digraph (ทั้งที่แปรตามขนาดของการแก้ปัญหา), ต้นไม้ Steiner (แปรตามขนาดของต้นไม้) และความพึงพอใจของวงจร แปรผันตามความลึกของวงจรและน้ำหนัก Hamming ของสารละลาย)