الرياضيات المتقطعة cs.DM

7 278 601 292 779 396 715. هذا هو عدد الرسوم البيانية الوترية المختلفة (Choral graphs) – أي الرسوم البيانية الخالية من الدورات المستحثّة التي طولها أربعة أو أكثر – التي يمكن بناؤها على عشرين رأسًا، إذا ما تعاملنا مع البنى بلا أسماء. هذا الرقم ليس لغزًا لحاسوب عملاق، بل هو النتيجة الدقيقة لـخوارزمية جديدة تنظر إلى التناظر بوصفه أداة لا عائقًا.

تتحول شجرة العائلة إلى كتلة متشابكة إذا أخذنا في الاعتبار الأطفال المتبنين والزيجات المتكررة. التطور غالبًا ما يشبه هذه الكتلة: على الرغم من أن النموذج القياسي — التمثيل التقليدي للتطور التباعدي، حيث تتفرع الأنواع مثل الشجرة يرسم شجرة أنساب أنيقة، إلا أن الجينات في الواقع لا تنتقل فقط بالوراثة، بل أيضًا مباشرة بين الكائنات غير المرتبطة — وهي عملية تسمى…