Report - Conditional Hardness for Approximate Coloringmossel/publications/coloring_stoc.pdfConditional Hardness for Approximate Coloring ... Khot’s Unique Games conjecture. This is the problem

Please pass captcha verification before submit form