अंतरिक्ष को रँगने के लिए कितने रंग? एक सामान्य पैमाने के लिए 2d से ज़्यादा नहीं
एक सपाट समतल का हर बिंदु लीजिए और हर एक को कोई रंग दीजिए। नियम एक ही है: ठीक एक इकाई की दूरी वाले दो बिंदुओं का रंग कभी एक जैसा नहीं होना चाहिए। कम से कम कितने रंगों से काम चल जाएगा?
यह है हैडविगर–नेल्सन समस्या, जो 1950 से चली आ रही है और लेखकों के शब्दों में असतत ज्यामिति की सबसे प्रसिद्ध अनसुलझी समस्याओं में से एक है। लंबे समय तक इतना ही पता था कि उत्तर 4 और 7 के बीच है। हाल की एक बड़ी सफलता ने निचली सीमा को बढ़ाकर 5 कर दिया। सटीक उत्तर अब भी अज्ञात है।
पैमाना बदलना
दूरी को साधारण पैमाने से ही नापना ज़रूरी नहीं है। गणितज्ञ कई दूसरे नॉर्म परिभाषित करते हैं — लंबाई नापने के तरीक़े — और हर एक को उसकी “इकाई गेंद” से पहचाना जाता है, यानी केंद्र से अधिकतम 1 की दूरी वाले बिंदुओं का समुच्चय। सामान्य दूरी के लिए यह एक गोल गेंद है; दूसरे नॉर्म के लिए यह अपने केंद्र के सापेक्ष सममित कोई भी उत्तल आकृति हो सकती है।
समतल पर हर नॉर्म के लिए रंग-पहेली का उत्तर 4 और 7 के बीच होता है। d आयामों में किसी भी नॉर्म के लिए यह अधिकतम d में घातांकीय होता है, और कई स्वाभाविक नॉर्म के लिए — सामान्य यूक्लिडीय नॉर्म सहित — यह कम से कम भी घातांकीय होता है: आयाम बढ़ने के साथ रंगों की संख्या विस्फोटक रूप से बढ़ती है।
क्या यह विस्फोट ही नियम है? नोगा अलोन (प्रिंसटन विश्वविद्यालय और तेल अवीव विश्वविद्यालय), मातिया बुचिच (वियना विश्वविद्यालय) और जेम्स डेविस (लाइपज़िग विश्वविद्यालय) ने एक सामान्य (typical) नॉर्म पर ध्यान दिया। किसी नॉर्म को “यादृच्छिक रूप से” चुनने का कोई स्वाभाविक तरीक़ा नहीं है, इसलिए वे एक सांस्थितिक धारणा का उपयोग करते हैं: कोई गुण सामान्य नॉर्म के लिए तब सही माना जाता है जब अपवाद एक नगण्य (“meagre”) समुच्चय बनाते हों। अलोन, बुचिच और लीसा साउरमान के पहले के काम ने दिखाया था कि एक सामान्य नॉर्म को अधिकतम 2ᵈ रंगों की ज़रूरत होती है, और पूछा था कि यह सच्चाई के कितना क़रीब है।
घातांकीय नहीं, रैखिक
उत्तर: उससे बहुत दूर। नया शोध-पत्र सिद्ध करता है कि
- d-आयामी अंतरिक्ष पर एक सामान्य नॉर्म के लिए 2d रंग हमेशा काफ़ी हैं;
- यह सर्वोत्तम संभव है: नॉर्म के एक खुले समुच्चय को कम से कम 2d रंग चाहिए। तो कुछ नॉर्म को ठीक 2d की ज़रूरत होती है।
दस आयामों में एक सामान्य नॉर्म को अधिकतम बीस रंग चाहिए, जबकि सामान्य दूरी के लिए ज़रूरी संख्या घातांकीय रूप से बढ़ती है। लेखकों के अनुसार यह भी पहली बार है कि किसी भी आयाम d में एक “पूर्णतः उत्तल” (strictly convex) नॉर्म के लिए रंग-संख्या सटीक रूप से तय की गई है।
निचली सीमा एक चतुर जाल का इस्तेमाल करती है। ऐसे 2d बिंदु खोजिए जो सभी एक-दूसरे से ठीक एक इकाई दूर हों, सिवाय दो के, a और b, जो आधी इकाई दूर हों। पूरी संरचना का a के सापेक्ष दर्पण-प्रतिबिंब जोड़िए। 2d से कम रंगों के साथ b और उसका दर्पण-प्रतिबिंब, दोनों को a का रंग लेने पर मजबूर होना पड़ेगा — पर वे ठीक एक इकाई दूर हैं। विरोधाभास। एक स्थिरता लेम्मा दिखाता है कि यह संरचना नॉर्म में किसी भी छोटे बदलाव के बाद भी बनी रहती है।
उच्च आयामों में एक अकेला धावक
ऊपरी सीमा हर बिंदु को इस आधार पर रँगती है कि उसका एक सोच-समझकर चुना गया प्रक्षेपण 1/(2d) चौड़ाई की पट्टियों में कहाँ पड़ता है। इसे काम कराने के लिए एक मुख्य घटक चाहिए, जिसे लेखक प्रसिद्ध अकेले धावक अनुमान (lonely runner conjecture) का एक उच्च-आयामी, मैट्रिक्स संस्करण बताते हैं:
x पर sup, minᵢ ‖aᵢ · x − bᵢ‖ ≥ k / (2n)
जहाँ ‖t‖ का अर्थ है t से निकटतम पूर्णांक तक की दूरी, और यह k आयामों में किन्हीं भी n सदिशों aᵢ के लिए लागू है जिनमें से कोई भी k स्वतंत्र हों। यह कथन आई. जे. शॉनबर्ग के 1978 के एक अनुमान को भी हल करता है, जो “दृष्टि-अवरोध” (view obstruction) के बारे में है — यह सवाल कि आवर्ती पट्टियाँ कितनी मोटी हों कि अनंत की ओर हर दृष्टि रुक जाए — जिसे लेखक इस क्षेत्र की सबसे क्लासिक अनसुलझी समस्याओं में से एक कहते हैं, साथ ही हेंज़े और मालिकियोसिस के एक संबंधित अनुमान को भी।
आभार-सूची में मशीन
लेखक साफ़ कहते हैं: “एक लंबी चर्चा के बाद ChatGPT 6 Pro ने हमें प्रमेय 1 के प्रमाण में ज़रूरी अंतिम घटक, यानी लेम्मा 7, का प्रमाण दिया”, जिस चर्चा में उन्होंने अपने अवलोकन साझा किए थे — आगमन (induction) का विचार और समग्र रणनीति भी। “निचली सीमा का तर्क भी ChatGPT 6 Pro की सहायता से खोजा गया।”
सवाल बाक़ी हैं। सटीक मान 2d नॉर्म के एक खुले समुच्चय पर सिद्ध है, सभी सामान्य नॉर्म के लिए नहीं। और साधारण यूक्लिडीय दूरी के लिए लेखकों को उम्मीद है कि हर आयाम में 2d से निश्चित रूप से ज़्यादा रंग लगेंगे — यह आयाम 2, 4, 7, 8 और 9 तथा उससे ऊपर पहले से ज्ञात है, पर आयाम 3, 5 और 6 में अब भी खुला है।
