شش درجه جدایی
در سال ۱۹۲۹ یک نویسنده مجارستانی به نام فریگیس کارینتی در یکی از داستان‌های کوتاه خود به نام زنجیرها مفهوم فاصله اجتماعی را مطرح می‌کند که بعدها به عنوان نظریه شش درجه جدایی شناخته شد.
نظریه گراف
در همین دوران شاهد حضور دو ایدهٔ مهم دیگر در صحنه هستیم. ایدهٔ اول حدس چهار رنگ بود که نخستین بار توسط فرانسیس گوثری در حدود سال ۱۸۵۰ مورد تحقیق قرار گرفت. این مسئله سرانجام در سال ۱۹۷۶، توسط کنث ایپل و ولفگانگ هیکن و با استفاده از یک تحلیل رایانه‌ای پیچیده حل شد.