Hardness for triangle problems under even more believable hypotheses: reductions from real APSP, real 3SUM, and OV.

Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu

Browse the full STOC paper archive.