← All problems

The surface-independence conjecture for asymptotic algebraic connectivity

25 years old · traced to

Fix a surface SS, and let A∞(S)\mathcal{A}^{\infty}(S) denote the asymptotic algebraic connectivity associated with graphs on SS. The double wheel graph is a graph whose algebraic connectivity is two. Surface-independence conjecture. The value of A∞(S)\mathcal{A}^{\infty}(S) is independent of the fixed surface SS, and

A∞(S)≡2.\mathcal{A}^{\infty}(S)\equiv 2.

This conjecture predicts that the general asymptotic upper bound is not optimal and that the common value is the algebraic connectivity of the double wheel graph.

References
  1. Pedro Freitas, “A Heawood-type result for the algebraic connectivity of graphs on surfaces”, arXiv:math/0109191 (2001).

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.