Read's conjecture
ریڈ کا قیاس ایک قیاس ہے، جو سب سے پہلے رونالڈ ریڈ نے گراف تھیوری کے تناظر میں کرومیٹک کثیر الجہتی کے کوفشنٹس کی یکسانیت کے بارے میں بنایا تھا۔ 1974 میں، ایس جی ہوگگر نے اس قیاس کو سخت کر دیا کہ کوفیشنٹس کو مضبوطی سے لاگ کنکیو ہونا چاہیے۔ قیاس کے ہوگر کے ورژن کو ریڈ-ہوگر قیاس کہا جاتا ہے۔ ریڈ-ہاگر قیاس 40 سال سے زیادہ عرصے سے غیر حل شدہ تھا اس سے پہلے کہ جون ہو نے 2009 میں اپنے پی ایچ ڈی کے مطالعے کے دوران الجبرائی جیومیٹری کے طریقوں کا استعمال کرتے ہوئے اسے ثابت کیا۔ حوالہ جات قیاس جو گراف تھیوری ثابت ہو چکے ہیں