في عام 1975، طرح إردوش وساور سؤالاً يتعلق بالحد الأقصى لعدد الحواف في رسم بياني يحتوي على \( n \) رأسًا ولا يحتوي على رسم فرعي \( r \)-منتظم. وقد أثبتت التطورات الأخيرة التي قام بها جانزر وسوداكوف أن مثل هذا الرسم البياني يمكن أن يحتوي على أقصى حد من الحواف يبلغ \( C r…