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