"Seyrek grafik" ile ilgili birbiriyle çelişen birkaç kavram vardır. Örneğin, yüzeye gömülebilir bir grafik seyrek olarak kabul edilebilir. Veya sınırlı kenar yoğunluğuna sahip bir grafik. Veya yüksek çevresi olan bir grafik. Büyük genişleme içeren bir grafik. Sınırlı treewidth ile bir grafik. (Rastgele grafiklerin alt alanında bile, seyrek olarak adlandırılabilecek şey için biraz belirsizdir.) Et cetera.
Etkili grafik algoritmalarının tasarımı üzerinde en çok hangi "seyrek grafik" kavramı etkili olmuştur ve neden? Benzer şekilde, ne "yoğun grafik" kavramı? (Not: Karpinski, bir standart yoğun grafik modeli için yakınlaştırma sonuçları üzerinde çok çalıştı.)
J. Nesetril'in (P. Ossona de Mendez ile birlikte) birleşik (asimptotik) bir çerçevede grafiklerdeki ihtişam ölçülerini yakalamak için yaptığı bir program hakkında bir konuşma gördüm. Benim sorum - evet, belki de öznel ve farklı kamplar bekliyorum - algoritmalarda sparlite kullanımı konusunda çok yönlü bir bakış açısı yakalama arzusu (ve konuyu kendi anlayışımdaki boşlukları tıkama).