ریاضیدانان ساندویچ گراف مورد انتظار را می سازند
اثبات یک حدس چند دهه به محققان روش جدیدی برای درک شبکه های پیچیده داده است. نوشته ریاضیدانان ساندویچ نموداری که مدت ها در انتظارش بود می سازند اولین بار در مجله کوانتا پدیدار شد.
در سال 2004، دو ریاضیدان یک نوع قدرتمند از ساندویچ را فرض کردند. آنها در حال مطالعه نمودارها بودند که مجموعه ای از نقاط (به نام رئوس) و خطوط (به نام یال) هستند. نمودارها ممکن است هر چیزی را از گروه های اجتماعی گرفته تا اینترنت و نورون های مغز را نشان دهند. ریاضیدانان امیدوار بودند که ویژگی های یک نوع گراف را درک کنند - نوعی که در ریاضیات و علوم کامپیوتر همه جا وجود دارد.
منبع
متن اصلی (انگلیسی)
Mathematicians Build Long-Awaited Graph Sandwich
The proof of a decades-old conjecture has given researchers a new way to understand complex networks. The post Mathematicians Build Long-Awaited Graph Sandwich first appeared on Quanta Magazine