اک اے آئی نے 1990 دی دہائی دا رنگن دا اک قیاس ڈبو دتا
لکیراں نال جڑے بندواں دا اک جال لوو — اک گراف۔ اک کل رنگائی (total colouring) ہر بندو تے ہر لکیر نوں رنگ دیندی اے، تن اصولاں موجب: دو گوانڈھی بندو وکھرے ہون، اک بندو اُتے ملن والیاں دو لکیراں وکھریاں ہون، تے لکیر اپنے دوہاں سریاں والے بندواں توں وکھری ہووے۔ کم کرن والے رنگاں دی سب توں گھٹ گنتی نوں کل رنگی عدد (total chromatic number) آکھدے نیں، تے ایہنوں χ″(G) لکھیا جاندا اے۔
ہن ایہنوں ہور اوکھا کرو۔ ہر بندو تے ہر لکیر نوں اجازت والے رنگاں دی اپنی فہرست دیو، ساریاں فہرستاں اکو ناپ k دیاں، تے فہرستاں وچوں چنی اک ٹھیک رنگائی منگو۔ سب توں نکا k جیہڑا فہرستاں بھاویں کیہو جیہیاں ہون کم کرے، اوہ فہرستی کل رنگی عدد اے، χ″ℓ(G)۔ ایہہ کدی χ″(G) توں نکا نہیں ہو سکدا: جے ساریاں فہرستاں اکو جیہیاں ہون، تے تسیں مڑ عام مسئلے تے آ جاندے او۔
1990 دی دہائی دے اخیر دا اک قیاس
تن گروپاں — بورودین، کوستوچکا تے ووڈال؛ یووان، موہار تے شکریکووسکی؛ ہلٹن تے جانسن — نے 1990 دی دہائی دے اخیر وچ وکھو وکھ ایہہ تجویز کیتا کہ ذاتی فہرستاں کدی کجھ وادھو نہیں منگدیاں:
ہر گراف لئی χ″ℓ(G) = χ″(G) (دو بندواں وچکار کئی لکیراں ہون تاں وی)۔
ایہہ فہرستی کل رنگائی قیاس (List Total Colouring Conjecture) اے۔ ثبوت ایہدے حق وچ سن: ایہہ اوہناں گرافاں لئی سچا اے جیہناں وچ کسے بندو اُتے دو توں ودھ لکیراں نہیں، تے ایہہ پتہ سی کہ ہر بندو اُتے بالکل تن لکیراں والے ہر گراف (اک مکعبی گراف) نوں فہرستاں توں ودھ توں ودھ 5 رنگاں دی لوڑ اے۔
الٹ مثال
کینیڈا دی یونیورسٹی آف وکٹوریا دے جوناتھن نوئل (Jonathan Noel) ہن 20 بندواں والا اک مکعبی گراف وکھاندے نیں جیہدا χ″ = 4 پر χ″ℓ = 5 اے۔ قیاس غلط اے۔
بناوٹ نکی جیہی اے۔ K₂,₃ ناں دے اک نکے گراف دیاں چار نقلاں لوو: دو «نجی» بندو، ہر اک اوہناں ای تن «سرے» (terminal) والے بندواں نال جڑیا۔ فیر نقلاں دی ہر جوڑی نوں سریاں وچکار بالکل اک «آر پار» لکیر نال جوڑو۔ اخیر ہر بندو اُتے تن لکیراں ہوندیاں نیں۔

گراف G صرف چار رنگاں دی کل رنگائی نال، شکلاں تے لکیراں دے انداز نال وکھایا گیا۔ — شکل 1، Noel (2026)، arXiv:2609.38417۔
عام کھیڈ وچ چار رنگ کافی نیں: رنگ 4 سارے نجی بندواں تے ساریاں آر پار لکیراں نوں جاندا اے، جیہڑے کدی اک دوجے نوں نہیں چھوہندے، تے اک نکی جدول تے اک گول گھمدا اصول باقی سنبھال لیندے نیں۔
فہرستاں جیہڑیاں پوریاں نہیں ہو سکدیاں
پھندا 1 توں 5 تک دے رنگ ورتدا اے۔ بلاک i دا ہر بندو تے لکیر «i توں سوا سارے رنگ» والی فہرست لیندا اے؛ آر پار لکیراں دھیان نال چنیاں فہرستاں لیندیاں نیں جیہناں وچ 5 یا i + 2 نہیں ہوندا۔ فیر ثبوت اک نکی جاسوسی کہانی وانگ چلدا اے:
- لیما: K₂,₃ دی کسے وی 4 رنگی رنگائی وچ، دوہاں نجی بندواں دا رنگ اکو ہونا لازمی اے۔
- ایس لئی ہر بلاک i کول رنگاں دی اک جوڑی {i, sᵢ} اے، تے دو بلاکاں وچکار ہر آر پار لکیر نوں دوہاں جوڑیاں وچ سانجھا رنگ ورتنا پیندا اے۔
- تھوڑی گنتی دسدی اے کہ اک رنگ t چاروں جوڑیاں وچ ہونا لازمی اے۔
- ہر ممکنہ t لئی، اک خاص آر پار لکیر ویکھدی اے کہ اوہ رنگ اوہدی فہرست وچ نہیں۔ تضاد۔

فہرستاں دی ونڈ: ہر بندو تے لکیر دسے گئے رنگ توں سوا 1 توں 5 تک کوئی وی رنگ ورت سکدی اے۔ کوئی وی کل رنگائی ایہناں فہرستاں دی پابندی نہیں کر سکدی۔ — شکل 2، Noel (2026)، arXiv:2609.38417۔
مشین نے لبھیا، ریاضی دان نے پرکھیا
مقالہ اپنے مڈھ بارے غیر معمولی حد تک کھل کے گل کردا اے۔ 24 ستمبر 2026 نوں، نوئل نے ChatGPT 6 Astra Ultra نوں قیاس رد کرن دا حکم دتا، تے اوہنے الٹ مثال بنا دتی، «لکھاری دی تھوڑی جیہی مدد نال»۔ اوہنے دلیلاں پرکھیاں تے ماڈل دے بنائے مسودیاں توں لکھت مڑ لکھی؛ ماڈل نے پروف ریڈنگ وچ وی مدد کیتی، حوالے سجھائے تے شکلاں بنائیاں۔ اعلان دا اخیر اے: «درستی دی پوری ذمہ داری لکھاری دی اے۔» مقالہ اک پری پرنٹ اے، پر ثبوت اینا چھوٹا اے کہ کوئی وی صبر والا پڑھن والا ایہنوں پرکھ سکدا اے۔
اک دا فرق، یا ودھ؟
ذاتی فہرستاں اک وادھو رنگ منگ سکدیاں نیں۔ کیہ اوہ ودھ منگ سکدیاں نیں؟ تن دا فرق اک چنگی طرح پڑھے رشتے دار، فہرستی کنارہ رنگائی قیاس (List Edge Colouring Conjecture)، نوں وی ڈیگ دیوے گا، کیوں جے χ″ℓ ≤ χ′ℓ + 2 تے χ″ ≥ χ′۔ نوئل اک کھلے سوال نال مکاندے نیں جیہنوں اے آئی دی الٹ مثال نے کھلوتا چھڈیا اے: کیہ ہر گراف لئی χ″ℓ(G) ≤ χ″(G) + 1 اے؟
