Expander-family conjecture for undirected prefix-reversal graphs
Expander-family conjecture for undirected prefix-reversal graphs
Let be the undirected prefix-reversal graph, which is -regular for . A sequence of regular graphs is an expander family if there exists such that every graph in the sequence has expansion ratio at least . Expander-family conjecture. Given , the sequence of -regular graphs
indexed by is an expander family of graphs. The conjecture concerns expansion as varies with fixed; the source provides no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Saúl A. Blanco and Charles Buehrle, “On the spectra of prefix-reversal graphs”, arXiv:2506.08345 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.