The successive algebraic-power conjectures for basic models over regular graphs
The successive algebraic-power conjectures for basic models over regular graphs
Let be a -regular graph and let be one of the basic models over , with tangle power and algebraic power . For , denotes the number of new eigenvalues outside the Alon bound by more than . Successive algebraic-power conjectures. The following claims are conjectured:
- For sufficiently small , there are constants such that for sufficiently large ,
-
.
-
.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.