strong perfect graph theorem

94年作為有關哈德維格猜想（英语：Hadwiger conjecture (graph theory)）的論文的合著者 ，另一次是在2009年證明了強完美圖問題（英语：Strong perfect graph theorem） Robin Thomas Obituary. Legacy.com.  羅賓·托馬斯在數學譜系計畫的資料。

Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin, The strong perfect graph theorem, Annals of Mathematics, 2006, 164 (1): 51–229, MR 2233847, arXiv:math/0212070 

Chudnovsky, Maria; Robertson, Neil; Seymour, Paul; Thomas, Robin, The strong perfect graph theorem, Annals of Mathematics, 2006, 164 (1): 51–229 [2019-06-14], MR 2233847

若环上任意两顶点都不会被不属于环的边相连，则称之为图中的无弦环或洞，其补称作反洞（antihole）。无弦环可用于刻画完美图（英语：Perfect graph）：根据强完美图定理（英语：strong perfect graph theorem），图是完美图的充要条件是其不存在顶点数为奇数的洞或反洞。弦图是一种特殊的完美图，其不存在顶点数大于等于3的无弦环。

theorem）。. 2009: Maria Chudnovsky（英语：Maria Chudnovsky）, Neil Robertson, Paul Seymour 和 罗宾·托马斯 - 强完美图定理（英语：strong perfect graph theorem）。 Daniel