  We study the effects a strong Coulomb disorder on the transverse
magnetoresistance in Weyl semimetals at low temperatures. Using the
diagrammatic technique and the Keldysh model to sum up the leading terms in the
diagrammatic expansion, we find that the linear magnetoresistance exhibits a
strong renormalization due to the long-range nature of the Coulomb interaction
$\rho_{xx} \propto H\ln(eH\hbar v^2/cT^2_{\rm imp}),\ \ \Omega\alpha^{-1/6}\ll
T_{\rm imp}\ll \Omega/\alpha^{-3/4}$, where $\Omega = v\sqrt{2eH\hbar/c}$ is
the distance between the zeroth and the first Landau levels, $T_{\rm imp}=\hbar
vn^{1/3}_{\rm imp}$ measures the strength of the impurity potential in terms of
the impurity concentration $n$ and the Fermi velocity $v$, and $\alpha =
e^2/\hbar v$ is the effective fine structure constant of the material. As
disorder becomes even stronger (but still in the parametric range, where the
Coulomb interaction can be treated as a long-range one), we find that the
magnetoresistivity becomes quadratic in the magnetic field $\rho_{xx}\propto
H^2$.
