得每两个邻接区域染的颜色都不一样。哈肯的工作还包括引入了如、内色－哈肯有限性等重要概念。他的大部分工作都有算法方面的内容，也是对有重要影响的人之一。他在这一领域的一个重要贡献是提出了验证纽结能否解开的算法。1979年，哈肯因证明了四色定理而被美国数学学会授予富尔克森奖。
生平.哈肯出生于德国柏林，在基尔大学学习数学、哲学与物理学。1953年获得博士学位。1954年至1962年，哈肯在慕尼黑的西门子公司的研发部门从事微波技术方面的研发工作。在此期间，他仍旧进行着数学方面的