في عام 2004، افترض عالمان رياضيات نوعًا قويًا من الساندويتش لفهم خصائص نوع صعب التحليل من الرسوم البيانية. كان هدفهم وضعه بين رسمين بيانيين أبسط لإظهار خصائصه الرئيسية وربط عمليتين عشوائيتين بطريقة أعمق. وُصفت الفكرة بأنها "جميلة" من قبل بو جاو (Pu Gao)، عالم رياضيات في جامعة واتरलلو في كندا. في أواخر الخمسينيات، طور إدغار جيلبرت (Edgar Gilbert) في مختبرات بيل الرسوم البيانية الثنائية العشوائية عن طريق رمي العملات لربط الرؤوس. الرسوم البيانية المنتظمة، حيث يكون لجميع الرؤوس نفس عدد الحواف، أكثر دقة في نمذجة الشبكات الواقعية ولكن يصعب تحليلها. في أوائل العقد الأول من القرن الحادي والعشرين، أنشأ جونغ هان كيم (Jeong Han Kim) في مايكروسوفت ريسيرش (Microsoft Research) وفان ها فو (Van Ha Vu) في جامعة كاليفورنيا سان دييغو (UC San Diego) ساندويتش رسم بياني لتقريب الرسوم البيانية المنتظمة بالثنائية، مما مكن نتائج الرسوم البيانية الثنائية من التطبيق على المنتظمة.