פורטל:מתמטיקה/תמונה נבחרת/69

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
Hadwiger-Nelson.svg
בעיית הדויגר-נלסון היא בעיה בקומבינטוריקה גאומטרית השואלת כמה צבעים צריך כדי לצבוע את המישור כך שאף שתי נקודות במרחק יחידה אחת מהשנייה לא יהיו צבועות באותו הצבע. בתמונה מודגם שאפשר לעשות זאת עם 7 צבעים. ניתן גם להראות כי 3 צבעים לא מספיקים, אך המספר המדויק עדין לא ידוע.