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.
Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.