В 2004 году два математика выдвинули гипотезу о мощном виде сэндвича для понимания свойств трудно анализируемого типа графа. Они стремились поместить его между двумя более простыми графами, чтобы продемонстрировать его ключевые свойства и связать два случайных процесса более глубоким образом. Эта идея была описана как "красивая" Пу Гао (Pu Gao), математиком из Университета Ватерлоо в Канаде. В конце 1950-х годов Эдгар Гилберт (Edgar Gilbert) в Bell Labs разработал случайные биномиальные графы, подбрасывая монеты для соединения вершин. Регулярные графы, где у всех вершин одинаковое число ребер, точнее моделируют реальные сети, но их сложнее анализировать. В начале 2000-х Чжон Хан Ким (Jeong Han Kim) в Microsoft Research и Ван Ха Ву (Van Ha Vu) в UC San Diego создали сэндвич из графов для приближения регулярных графов биномиальными, что позволило применять результаты для биномиальных графов к регулярным.