الرسوم البيانية الفائقة العشوائية الزائفة

الملخص

      ندرس التفاعل بين مفاهيم شبه العشوائية للرسوم البيانية الفائقة. على وجه الخصوص، نظهر ارتباطا قويا بين مقاييس نوع التناقض لشبه العشوائية في إعداد الرسم البياني الفائق. استغلال هذا الصدد، ونحن نقدم قائمة طويلة من الخصائص شبه العشوائية المتباينة فيما يتعلق، وتبين أن هذه الخصائص كلها متكافئة (بمعنى تشونغ، غراهام وويلسون) مع حدود متعددة الحدود على ترابطها.