The successive algebraic-power conjectures for basic models over regular graphs

Let BB be a dd-regular graph and let {Cn(B)}nN\{\mathcal{C}_n(B)\}_{n\in N} be one of the basic models over BB, with tangle power τtang\tau_{\rm tang} and algebraic power τalg\tau_{\rm alg}. For ϵ>0\epsilon>0, NonAlond(G;ϵ){\rm NonAlon}_d(G;\epsilon) denotes the number of new eigenvalues outside the Alon bound by more than ϵ\epsilon. Successive algebraic-power conjectures. The following claims are conjectured:

  1. For sufficiently small ϵ>0\epsilon>0, there are constants C,CC,C' such that for sufficiently large nn,
CnτtangProbGCn(B)[NonAlond(G;ϵ)>0]Cnτtang.C'n^{-\tau_{\rm tang}}\leq \operatorname{Prob}_{G\in\mathcal{C}_n(B)}\bigl[{\rm NonAlon}_d(G;\epsilon)>0\bigr]\leq Cn^{-\tau_{\rm tang}}.
  1. τtangτalg1\tau_{\rm tang}\leq \tau_{\rm alg}-1.

  2. τalg=+\tau_{\rm alg}=+\infty.

These are presented as successively stronger conjectures related to the theorem proving infinite algebraic power for basic models over regular Ramanujan graphs; the general conjectures remain open in the supplied text.

Sources & referencesView supporting material

Primary source

Joel Friedman and David Kohler, “On the Relativized Alon Second Eigenvalue Conjecture V: Proof of the Relativized Alon Conjecture for Regular Base Graphs”, arXiv:1911.06620 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.