حسابپری پرنٹنظریہپڑھن لئی ۴ منٹ

اک AI دا ثبوت، انساناں لئی مڑ کھچیا گیا

کجھ بندو بناؤ تے اوہناں وچوں کجھ نوں لکیراں نال جوڑو۔ ریاضی دان ایہنوں گراف (graph) آکھدے نیں؛ بندو ورٹیکس (vertices) نیں، لکیراں ایجز (edges)، تے کسے بندو نوں چھوہن والیاں لکیراں دی گنتی اوہدی ڈگری (degree) اے۔ اک رکھ (tree) اوہ گراف اے جیہدے وچ کوئی چکر نہ ہووے تے جیہڑا اک ٹکڑے وچ جڑیا رہوے، اک شاخاں والی ٹہنی وانگ؛ t بندواں والے رکھ وچ ہمیشہ t − 1 لکیراں ہوندیاں نیں۔

1960 دے دہاکے دے شروع وچ، پال ایردوش تے ویرا ٹی. شوش نے اک سادہ سوال پچھیا: کنیاں لکیراں کسے گراف نوں اک دتے ناپ دا ہر رکھ رکھن تے مجبور کردیاں نیں؟ اوہناں دا جواب، ایردوش–شوش مفروضہ (Erdős–Sós conjecture)، ایہہ اے:

جے کسے گراف دی اوسط ڈگری t − 2 توں ودھ ہووے، تے اوہدے وچ t ورٹیکساں والا ہر رکھ موجود ہوندا اے۔

حد تکھی اے۔ t − 1 بندواں والے اک مکمل گراف دیاں وکھریاں نقلاں لوو، جیہدے وچ ہر جوڑا جڑیا ہووے: ہر بندو دے بالکل t − 2 گوانڈھی نیں، فیر وی کوئی ٹکڑا ایناں وڈا نہیں کہ t بندواں والا رکھ رکھ سکے۔ اوکھیائی لفظ اوسط وچ اے۔ جے ہر اک بندو دے گھٹو گھٹ t − 1 گوانڈھی ہوندے، تے بندہ بغیر کسے مشکل دے شاخ شاخ کر کے رکھ ٹکا سکدا سی۔ پر اوسط کسے اک بندو بارے کجھ نہیں دسدی: کجھ دے سینکڑے گوانڈھی ہو سکدے نیں، دوجیاں دے لگ بھگ کوئی نہیں۔

سٹھ ورھیاں دے ادھورے جواب

مقالے وچ بیان کیتی تریخ مطابق، ایہہ مسئلہ 1962–1964 دا اے تے ریاضی دی اوس شاخ دا مرکز بن گیا جیہڑی ایہہ پڑھدی اے کہ کنیاں ایجز کسے دتے نمونے نوں لازمی بناندیاں نیں۔ خاص صورتاں حل ہوئیاں: تارے، رستے، دوہرے تارے، گھٹ شاخاں والے رکھ۔ 1990 دے دہاکے دے شروع وچ، چار ریاضی داناں — آجتائی، کوملوش، سیمونووِچ تے سیمیریدی — نے بہت وڈے رکھاں لئی ثبوت دا اعلان کیتا، پر حالیہ مقالے دسدے نیں کہ کوئی پورا مسودہ کدی نہیں چھپیا۔ ہور ادھورے نتیجے 2021، 2024 تے 2026 وچ آئے۔ 4 ستمبر 2026 نوں، ریڈ تے سٹائن نے وڈے، سنگھنے گرافاں لئی اک ثبوت شائع کیتا، جیہدے بارے اوہ آکھدے نیں کہ ایہہ AI دے بغیر بنایا گیا۔

فیر اک رپورٹ آئی۔ ستمبر 2026 وچ، ٹام آدمچیوسکی تے تھامس بلوم نے، FrontierMath Erdős ناں دی اک دستاویز وچ، پورے مفروضے دا ثبوت اک AI ماڈل، GPT-6 Astra، دے ریلیز توں پہلاں دے ورژن دے ناں لایا۔ اصل گنتی والی دلیل عام اے، تے نال دی اک ریپوزٹری AI دی ثبوت لئی خود مختار تلاش تے Lean ثبوت جانچ زبان وچ اک باقاعدہ تصدیق درج کردی اے۔ رپورٹ دے لکھاریاں نے انسانی ماہراں نوں ودھ پورے، روایتی بیان لکھن دی وی دعوت دتی۔

اک گراف نوں اک اک بندو کر کے کھولنا

کیلیفورنیا سٹیٹ یونیورسٹی، سیکرامینٹو دے جے کمنگز ایس دعوت دا جواب دیندے نیں۔ اوہناں دا 27 صفحیاں دا مضمون AI دی مرکزی گنتی والی دلیل رکھدا اے پر ایہنوں دسن دا طریقہ بدلدا اے:

  1. گراف نوں ہولی ہولی کھولو۔ ورٹیکساں نوں کسے ترتیب وچ لکھو تے اوہناں نوں اک اک کر کے کھولو، پہلاں وکھائے گئے ورٹیکساں دے وچکار دیاں ایجز سمیت۔
  2. ودھ منگو۔ رکھ دی کسے وی نقل دی تھاں، اوہ لبھو جیہدی چنی گئی “جڑ” بالکل پہلے ورٹیکس اتے ہووے۔ ودھ منگن نال ثبوت سوکھا ہو جاندا اے۔
  3. اگیترے گوانڈھی گنو۔ ایہہ پہلے ورٹیکس دے اوہ گوانڈھی نیں جیہڑے ایسی نقل ساہمنے آن توں پہلاں دسدے نیں۔ ہر ممکن ترتیب اتے اوہناں نوں جوڑو۔
  4. کل نوں حد وچ رکھو۔ ورٹیکس یا ترتیب دے پورے بلاک بدل کے — ایسیاں چالاں جیہڑیاں ہمیشہ واپس کیتیاں جا سکدیاں نیں — کمنگز وکھاندے نیں کہ، ساریاں ترتیباں اتے اوسطاً، ودھ توں ودھ t − 2 اگیترے گوانڈھی ہوندے نیں۔

آخری قدم چھوٹا اے۔ جے گراف وچ رکھ دی کوئی نقل نہ ہوندی، تے پہلے ورٹیکس دا ہر گوانڈھی، ہر ترتیب وچ، اگیترا ہوندا۔ ساریاں ترتیباں اتے اوسط لین تے، ایہہ بالکل اوسط ڈگری اے — جیہڑی مفروضے مطابق t − 2 توں ودھ اے۔ تضاد: رکھ لازمی اوتھے اے۔

ثبوت صرف ڈگریاں دا کل جوڑ ورتدا اے، ایہہ نہیں کہ اوہ کیویں ونڈیاں ہوئیاں نیں۔ کمنگز اک امکانی ورژن وی دیندے نیں، تے ٹھوس گرافاں اتے چار تے پنج ورٹیکساں والے رکھاں دیاں مثالاں حل کردے نیں۔

ثبوت دی اک تصویراں والی کتاب

مضمون وچ 32 تصویراں نیں۔ ایہہ اک کلاسیکی نتیجے نال مکدا اے: اک مکمل گراف دیاں ساریاں لکیراں نوں q رنگاں نال رنگو، تے جدوں گراف دے q(t − 2) + 2 ورٹیکس ہون، اک رنگ وچ ہمیشہ اک دتا رکھ ہووے گا۔ اک آخری بیان وچ، کمنگز دسدے نیں کہ اوہناں نے متن ChatGPT نال اک لمبی گل بات وچ تیار کیتا، کہ پیشکش دے نویں خیال — اگیترے گوانڈھی، واضح ونڈاں، تصویراں — اوہناں دے اپنے نیں، تے کہ اوہناں نے سبھ کجھ جانچیا تے پوری ذمہ داری لیندے نیں۔

اوہ اپنے بیان دا ریورڈن تے سکاٹ، ووڈ تے فریڈرکسن دے ہور حالیہ بیاناں نال موازنہ کردے نیں، تے دسدے نیں کہ ایہہ طریقہ پہلاں ای سمت والے جالاں تے “ہائپر گرافاں” (hypergraphs) تک پھیلایا جا چکا اے، اوہناں وچوں کجھ پھیلاؤ وی GPT-6 Astra دے ناں لائے گئے نیں۔ اوہناں دا حصہ، اوہ لکھدے نیں، “دلیل دی پڑھن والے نوں مرکز بنان والی، تصویری وضاحت اے، مفروضے دا نواں حل نہیں۔”