ہر نقشے لئی چار رنگ کافی نیں، تاں جے گوانڈھی ہمیشہ وکھرے ہون۔ ایہہ 1976 وچ ثابت ہویا۔ پر رنگ اصل وچ لبھدے کیویں نیں؟
کلاسیکی اوزار کیمپے زنجیر (Kempe chain) اے۔ دو رنگ چُنو تے صرف اوہناں دو رنگاں والے ملکاں دا پورا جُڑیا ٹکڑا لوو۔ سارے ٹکڑے وچ اوہناں نوں وٹا دیو: نقشہ ٹھیک رنگیا ای رہندا اے۔
مسئلہ: اک وٹاندرا سارے نقشے وچ پھیل سکدا اے۔ پچھلے ریکارڈ نوں نقشے وڈے ہون نال ودھ وٹاندریاں دی لوڑ سی۔ ہر اک دی قیمت سارے نقشے اُتوں اک پورا گیڑا سی۔
ٹوکیو توں کوپن ہیگن تیکر دے چھ ریاضی داناں نے اوہ ودھیک لاگت مُکا دتی اے۔ اوہناں دا الگورتھم n ملکاں نوں n دے تناسب والے ویلے وچ رنگدا اے۔ نقشے دے نکے ٹکڑے اک واری حل کیتے جاندے نیں، ٹیبلاں وچ سانبھے جاندے نیں، فیر بس ویکھ لئے جاندے نیں۔ لکھاری ایس رفتار نوں سب توں ودھیا (optimal) آکھدے نیں۔
ماخذ: Four-Coloring Planar Graphs in Linear Time, https://arxiv.org/abs/2610.39753










