关于竞赛图得分集合的Reid猜测

1978年Reid猜测“每个正整数的有限非空集合都是某竞赛图的得分集合”,并对该集合元素个数为1,2,3的情形给出了证明。1984年Hager对元素个数为4,5的情形给出了证明。本文证明了该猜测为真。