Skip to content

Orthogonal Vectors is Hard for First-Order Properties on Sparse Graphs

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.