1990களின் வண்ணமிடல் ஊகம் ஒன்றை ஒரு AI வீழ்த்தியது
கோடுகளால் இணைக்கப்பட்ட புள்ளிகளின் ஒரு வலையமைப்பை எடுத்துக்கொள்ளுங்கள் — ஒரு வரைபு (graph). முழு வண்ணமிடல் (total colouring) என்பது ஒவ்வொரு புள்ளிக்கும் மற்றும் ஒவ்வொரு கோட்டுக்கும் மூன்று விதிகளைப் பின்பற்றி ஒரு வண்ணம் கொடுப்பது: அண்டையிலுள்ள இரண்டு புள்ளிகள் வேறுபட வேண்டும், ஒரு புள்ளியில் சந்திக்கும் இரண்டு கோடுகள் வேறுபட வேண்டும், ஒரு கோடு அதன் இரண்டு முனைப் புள்ளிகளிலிருந்தும் வேறுபட வேண்டும். இதற்குப் போதுமான மிகச் சிறிய வண்ண எண்ணிக்கை முழு வண்ண எண் (total chromatic number) எனப்படுகிறது; அது χ″(G) என்று எழுதப்படுகிறது.
இப்போது இதைக் கடினமாக்குவோம். ஒவ்வொரு புள்ளிக்கும் ஒவ்வொரு கோட்டுக்கும் அனுமதிக்கப்பட்ட வண்ணங்களின் சொந்தப் பட்டியலைக் கொடுங்கள் — எல்லாப் பட்டியல்களும் ஒரே அளவு k கொண்டவை — மேலும் அந்தப் பட்டியல்களிலிருந்து தேர்ந்தெடுக்கப்பட்ட செல்லுபடியாகும் வண்ணமிடலைக் கோருங்கள். பட்டியல்கள் எவையாக இருந்தாலும் வேலை செய்யும் மிகச் சிறிய k தான் பட்டியல் முழு வண்ண எண் (list total chromatic number), χ″ℓ(G). அது ஒருபோதும் χ″(G) ஐவிடச் சிறியதாக இருக்க முடியாது: எல்லாப் பட்டியல்களும் ஒரே மாதிரியானவை என்றால், நீங்கள் சாதாரணப் பிரச்சினைக்கே திரும்புகிறீர்கள்.
1990களின் இறுதியைச் சேர்ந்த ஓர் ஊகம்
மூன்று குழுக்கள் — போரோடின், கோஸ்டோச்கா, வுட்டால்; யுவான், மோஹர், ஷ்க்ரெகோவ்ஸ்கி; ஹில்டன், ஜான்சன் — 1990களின் இறுதியில், தனிப்பட்ட பட்டியல்கள் ஒருபோதும் எதையும் கூடுதலாகக் கோருவதில்லை என்று தனித்தனியாக முன்மொழிந்தன:
ஒவ்வொரு வரைபுக்கும் χ″ℓ(G) = χ″(G) (இரண்டு புள்ளிகளுக்கு இடையே பல கோடுகள் இருந்தாலும் கூட).
இதுவே பட்டியல் முழு வண்ணமிடல் ஊகம் (List Total Colouring Conjecture). சான்றுகள் அதை ஆதரித்தன: எந்தப் புள்ளியிலும் இரண்டுக்கு மேற்பட்ட கோடுகள் இல்லாத வரைபுகளுக்கு அது உண்மை; மேலும் ஒவ்வொரு புள்ளியிலும் சரியாக மூன்று கோடுகள் கொண்ட ஒவ்வொரு வரைபுக்கும் (ஒரு கனசதுர வரைபு, cubic graph) பட்டியல்களிலிருந்து அதிகபட்சம் 5 வண்ணங்களே தேவை என்பது அறியப்பட்டிருந்தது.
எதிர் எடுத்துக்காட்டு
கனடாவின் விக்டோரியா பல்கலைக்கழகத்தைச் சேர்ந்த ஜோனதன் நோயல், χ″ = 4 ஆனால் χ″ℓ = 5 கொண்ட 20 புள்ளிகளுடைய ஒரு கனசதுர வரைபை இப்போது காட்டுகிறார். ஊகம் தவறானது.
கட்டமைப்பு கச்சிதமானது. K₂,₃ எனப்படும் ஒரு சிறிய வரைபின் நான்கு நகல்களை எடுங்கள்: இரண்டு “தனிப்பட்ட” புள்ளிகள், ஒவ்வொன்றும் அதே மூன்று “முனைய” புள்ளிகளுடன் இணைக்கப்பட்டவை. பின்னர் ஒவ்வொரு ஜோடி நகல்களையும் முனையங்களுக்கு இடையே சரியாக ஒரு “குறுக்குக்” கோட்டால் இணையுங்கள். இறுதியில் ஒவ்வொரு புள்ளிக்கும் மூன்று கோடுகள் கிடைக்கின்றன.

வெறும் நான்கு வண்ணங்களில் முழு வண்ணமிடல் கொண்ட வரைபு G; வண்ணங்கள் வடிவங்களாலும் கோட்டு பாணிகளாலும் காட்டப்பட்டுள்ளன. — படம் 1, Noel (2026), arXiv:2609.38417.
சாதாரண ஆட்டத்தில் நான்கு வண்ணங்கள் போதும்: வண்ணம் 4 எல்லாத் தனிப்பட்ட புள்ளிகளுக்கும் எல்லாக் குறுக்குக் கோடுகளுக்கும் செல்கிறது — அவை ஒன்றையொன்று ஒருபோதும் தொடுவதில்லை — மீதியை ஒரு சிறிய அட்டவணையும் ஒரு சுழற்சி விதியும் கவனித்துக்கொள்கின்றன.
நிறைவேற்ற முடியாத பட்டியல்கள்
இந்தப் பொறி 1 முதல் 5 வரையிலான வண்ணங்களைப் பயன்படுத்துகிறது. தொகுதி i இன் ஒவ்வொரு புள்ளியும் கோடும் “i தவிர எல்லா வண்ணங்களும்” என்ற பட்டியலைப் பெறுகின்றன; குறுக்குக் கோடுகள் 5 அல்லது i + 2 இல்லாத, கவனமாகத் தேர்ந்த பட்டியல்களைப் பெறுகின்றன. பின்னர் நிரூபணம் ஒரு சிறிய துப்பறியும் கதையைப் போல நகர்கிறது:
- துணைத்தேற்றம் (lemma): K₂,₃ இன் எந்த 4-வண்ணமிடலிலும், இரண்டு தனிப்பட்ட புள்ளிகளும் ஒரே வண்ணத்தைக் கொண்டிருக்க வேண்டும்.
- எனவே ஒவ்வொரு தொகுதி i க்கும் {i, sᵢ} என்ற வண்ண இணை உள்ளது; இரண்டு தொகுதிகளுக்கு இடையிலான ஒவ்வொரு குறுக்குக் கோடும் இரண்டு இணைகளுக்கும் பொதுவான ஒரு வண்ணத்தைப் பயன்படுத்த வேண்டும்.
- சிறிது எண்ணுதல், ஒரு வண்ணம் t நான்கு இணைகளிலும் இடம்பெற வேண்டும் என்று காட்டுகிறது.
- சாத்தியமான ஒவ்வொரு t க்கும், ஒரு குறிப்பிட்ட குறுக்குக் கோட்டின் பட்டியலில் அந்த வண்ணம் இல்லை. முரண்பாடு.

பட்டியல் ஒதுக்கீடு: ஒவ்வொரு புள்ளியும் கோடும், குறிக்கப்பட்ட ஒன்றைத் தவிர, 1 முதல் 5 வரையிலான ஒவ்வொரு வண்ணத்தையும் பயன்படுத்தலாம். எந்த முழு வண்ணமிடலும் இந்தப் பட்டியல்களை மதிக்க முடியாது. — படம் 2, Noel (2026), arXiv:2609.38417.
ஓர் இயந்திரம் கண்டுபிடித்தது, ஒரு கணிதவியலாளர் சரிபார்த்தார்
ஆய்வுக்கட்டுரை தன் தோற்றம் குறித்து வழக்கத்துக்கு மாறான வெளிப்படைத்தன்மையுடன் உள்ளது. 2026 செப்டம்பர் 24 அன்று, ஊகத்தை மறுதலிக்குமாறு நோயல் ChatGPT 6 Astra Ultra வைத் தூண்டினார்; அது “ஆசிரியரின் குறைந்த பங்களிப்புடன்” எதிர் எடுத்துக்காட்டை உருவாக்கியது. அவர் வாதங்களைச் சரிபார்த்து, மாதிரி உருவாக்கிய வரைவுகளிலிருந்து உரையை மீண்டும் எழுதினார்; மாதிரி மெய்ப்புப் பார்க்கவும் உதவியது, மேற்கோள்களைப் பரிந்துரைத்தது, படங்களையும் வரைந்தது. “சரியான தன்மைக்கான முழுப் பொறுப்பையும் ஆசிரியரே ஏற்கிறார்” என்று அந்த அறிவிப்பு முடிகிறது. இந்த ஆய்வுக்கட்டுரை ஒரு முன்பதிப்பு (preprint); ஆனால் பொறுமையுள்ள எந்த வாசகரும் சரிபார்க்கும் அளவுக்கு நிரூபணம் சுருக்கமானது.
ஒன்றின் இடைவெளியா, அதற்கு மேலா?
தனிப்பட்ட பட்டியல்கள் ஒரு கூடுதல் வண்ணத்தைக் கோரலாம். அவை அதற்கு மேலும் கோர முடியுமா? மூன்றின் இடைவெளி, நன்கு ஆய்வு செய்யப்பட்ட ஓர் உறவினரான பட்டியல் விளிம்பு வண்ணமிடல் ஊகத்தையும் (List Edge Colouring Conjecture) வீழ்த்திவிடும்; ஏனெனில் χ″ℓ ≤ χ′ℓ + 2, மேலும் χ″ ≥ χ′. AI இன் எதிர் எடுத்துக்காட்டு தீர்க்காமல் விட்டுச்செல்லும் ஒரு திறந்த கேள்வியுடன் நோயல் முடிக்கிறார்: ஒவ்வொரு வரைபுக்கும் χ″ℓ(G) ≤ χ″(G) + 1 ஆகுமா?
