Improvement of the exponent √n is a major open problem; for strongly regular graphs this was done by Spielman (1996).
Poboljšanje eksponenta √n je glavni otvoreni problem; za jake regularne grafove to je rešio Spielman 1996 (1996).