ایک اے آئی کا ثبوت، انسانوں کے لیے دوبارہ تصویر میں
کچھ نقطے بنائیے اور ان میں سے کچھ کو لکیروں سے جوڑ دیجیے۔ ریاضی دان اسے گراف کہتے ہیں؛ نقطے راس (vertices) ہیں، لکیریں کنارے (edges)، اور کسی نقطے کو چھونے والی لکیروں کی تعداد اس کا درجہ (degree) ہے۔ درخت ایسا گراف ہے جس میں کوئی چکر نہ ہو اور جو ایک ہی ٹکڑے میں جڑا رہے، کسی شاخ دار ٹہنی کی طرح؛ t نقطوں والے درخت میں ہمیشہ t − 1 لکیریں ہوتی ہیں۔
1960 کی دہائی کے آغاز میں پال ایردوش اور ویرا ٹی۔ شوش نے ایک سادہ سوال پوچھا: کتنی لکیریں کسی گراف کو ایک خاص سائز کے ہر درخت پر مشتمل ہونے پر مجبور کرتی ہیں؟ ان کا جواب، یعنی ایردوش–شوش قیاس، یہ ہے:
اگر کسی گراف کا اوسط درجہ t − 2 سے زیادہ ہو تو اس میں t راسوں والا ہر درخت موجود ہوتا ہے۔
یہ حد بالکل ٹھیک ہے۔ t − 1 نقطوں والے ایک مکمل گراف کی، جس میں ہر جوڑا جڑا ہو، الگ الگ نقلیں لیجیے: ہر نقطے کے ٹھیک t − 2 ہمسائے ہیں، پھر بھی کوئی ٹکڑا اتنا بڑا نہیں کہ t نقطوں کا درخت سما سکے۔ مشکل لفظ اوسط میں ہے۔ اگر ہر ایک نقطے کے کم از کم t − 1 ہمسائے ہوتے تو درخت کو شاخ بہ شاخ بغیر کسی دقت کے رکھا جا سکتا تھا۔ لیکن اوسط کسی انفرادی نقطے کے بارے میں کچھ نہیں بتاتی: کچھ کے سینکڑوں ہمسائے ہو سکتے ہیں، کچھ کے تقریباً کوئی نہیں۔
ساٹھ برس کے جزوی جوابات
مقالے میں بیان کی گئی تاریخ کے مطابق یہ مسئلہ 1962–1964 کا ہے اور ریاضی کی اس شاخ کا مرکزی مسئلہ بن گیا جو یہ مطالعہ کرتی ہے کہ کتنے کنارے کسی خاص نمونے کو لازمی بنا دیتے ہیں۔ خاص صورتیں ایک ایک کر کے حل ہوتی گئیں: ستارے، راستے، دوہرے ستارے، کم شاخوں والے درخت۔ 1990 کی دہائی کے آغاز میں چار ریاضی دانوں — اجتائی، کوملوش، شیمونووِچ اور سیمیریدی — نے بہت بڑے درختوں کے لیے ایک ثبوت کا اعلان کیا، لیکن حالیہ مقالے بتاتے ہیں کہ اس کا مکمل مسودہ کبھی شائع نہیں ہوا۔ مزید جزوی نتائج 2021، 2024 اور 2026 میں آئے۔ 4 ستمبر 2026 کو ریڈ اور اسٹائن نے بڑے اور گھنے گرافوں کے لیے ایک ثبوت شائع کیا، جس کے بارے میں ان کا کہنا ہے کہ وہ اے آئی کے بغیر تیار کیا گیا۔
پھر ایک رپورٹ آئی۔ ستمبر 2026 میں ٹام ایڈامچیوسکی اور تھامس بلوم نے FrontierMath Erdős نامی دستاویز میں پورے قیاس کا ایک ثبوت ایک اے آئی ماڈل، GPT-6 Astra، کے قبل از اجرا ورژن سے منسوب کیا۔ اصل گنتی والی دلیل عوامی ہے، اور ساتھ کی ایک ریپوزٹری میں اے آئی کی جانب سے ثبوت کی خود مختار تلاش اور ثبوت جانچنے والی زبان Lean میں رسمی تصدیق درج ہے۔ رپورٹ کے مصنفین نے انسانی ماہرین سے مزید مکمل اور روایتی بیانات لکھنے کی اپیل بھی کی۔
گراف کو ایک ایک نقطہ کر کے ظاہر کرنا
کیلیفورنیا اسٹیٹ یونیورسٹی، سیکرامینٹو کے جے کمنگز اس اپیل کا جواب دیتے ہیں۔ ان کا 27 صفحات کا مضمون اے آئی کی مرکزی گنتی والی دلیل برقرار رکھتا ہے مگر اسے بیان کرنے کا انداز بدل دیتا ہے:
- گراف کو بتدریج ظاہر کریں۔ راسوں کو کسی ترتیب میں لکھیں اور انہیں ایک ایک کر کے کھولیں، ساتھ ان کناروں کو بھی جو پہلے سے دکھائے گئے راسوں کے درمیان ہیں۔
- زیادہ مانگیں۔ درخت کی کسی بھی نقل کے بجائے ایسی نقل تلاش کریں جس کی منتخب “جڑ” عین پہلے راس پر ہو۔ زیادہ مانگنا ثبوت کو آسان بنا دیتا ہے۔
- جلدی آنے والے ہمسایوں کو گنیں۔ یہ پہلے راس کے وہ ہمسائے ہیں جو ایسی نقل ظاہر ہونے سے پہلے سامنے آ جاتے ہیں۔ تمام ممکنہ ترتیبوں پر انہیں جمع کریں۔
- کل کی حد مقرر کریں۔ راسوں یا ترتیب کے پورے بلاکوں کی ادلا بدلی کر کے — ایسی چالیں جنہیں ہمیشہ واپس لیا جا سکتا ہے — کمنگز دکھاتے ہیں کہ تمام ترتیبوں پر اوسطاً زیادہ سے زیادہ t − 2 جلدی آنے والے ہمسائے ہوتے ہیں۔
آخری قدم مختصر ہے۔ اگر گراف میں درخت کی کوئی نقل نہ ہوتی تو پہلے راس کا ہر ہمسایہ، ہر ترتیب میں، جلدی آنے والا ہوتا۔ تمام ترتیبوں پر اوسط لیں تو یہ ٹھیک اوسط درجہ ہے — جو مفروضے کے مطابق t − 2 سے زیادہ ہے۔ تضاد: درخت لازماً موجود ہے۔
ثبوت صرف درجوں کا مجموعہ استعمال کرتا ہے، یہ نہیں کہ وہ کیسے بکھرے ہوئے ہیں۔ کمنگز ایک احتمالی ورژن بھی دیتے ہیں، اور ٹھوس گرافوں پر چار اور پانچ راسوں والے درختوں کی مثالیں حل کرتے ہیں۔
ثبوت کی ایک تصویری کتاب
مضمون میں 32 اشکال ہیں۔ یہ ایک کلاسیکی نتیجے پر ختم ہوتا ہے: کسی مکمل گراف کی تمام لکیروں کو q رنگوں سے رنگیں، تو جیسے ہی گراف میں q(t − 2) + 2 راس ہوں، کوئی ایک رنگ ہمیشہ ایک دیے گئے درخت پر مشتمل ہوگا۔ ایک آخری بیان میں کمنگز وضاحت کرتے ہیں کہ انہوں نے یہ متن ChatGPT کے ساتھ ایک طویل مکالمے میں تیار کیا، کہ پیشکش کے نئے خیالات — جلدی آنے والے ہمسائے، واضح تقسیمیں، تصاویر — ان کے اپنے ہیں، اور یہ کہ انہوں نے سب کچھ جانچا ہے اور پوری ذمہ داری قبول کرتے ہیں۔
وہ اپنے بیان کا موازنہ ریورڈن اور اسکاٹ، ووڈ اور فریڈرکسن کے دوسرے حالیہ بیانات سے کرتے ہیں، اور بتاتے ہیں کہ یہ طریقہ پہلے ہی سمت دار جالوں اور “ہائپرگرافس” تک پھیلایا جا چکا ہے، جن میں سے کچھ توسیعات بھی GPT-6 Astra سے منسوب ہیں۔ وہ لکھتے ہیں کہ ان کا حصہ “دلیل کی قاری مرکوز، بصری وضاحت ہے، قیاس کا کوئی نیا حل نہیں”۔
