Malyshev–Pak conjecture on Bellaterra graphs
There exists a constant such that, for every level , every nontrivial adjacency eigenvalue of the cubic Bellaterra graph satisfies . Equivalently, the family is a family of two-sided spectral expanders.
References
- The Bellaterra graphs are Ramanujan — arXiv — Olga Kharlampovich, Alina Vdovina
Source: arXiv
Progress summary
An unrefereed preprint claims to prove the conjecture, but no independent mathematical assessment has been found.
The conjecture asks whether the Bellaterra graphs form a family of two-sided spectral expanders. Malyshev's thesis records the conjecture and reports computational evidence, but says the available methods were insufficient for a proof.
Known results
- Computations suggested an eigenvalue gap of roughly .
- The established general bound is .
- Malyshev's thesis states that the authors were not close to proving the expansion conjecture.
October 2026 preprint claim
Olga Kharlampovich and Alina Vdovina claim that the Bellaterra graphs can be identified with arithmetic graphs and satisfy the Ramanujan bound, which would imply the Malyshev–Pak conjecture. The claim is from an unrefereed preprint and has no independent mathematical corroboration in the retrieved record.
Current status (as of October 2026): The conjecture is claimed solved by an unrefereed preprint, but remains unverified; no independent proof or assessment was found.
Sources
Solutions 0
No solutions have been posted yet.