Babai spectrum conjecture for paths
Babai spectrum conjecture for paths
Let and be fixed positive integers with
and let be the unique integer satisfying
For the path and its -Babai spectrum , the preceding theorem gives
Babai spectrum conjecture for paths. Under these hypotheses,
The conjecture strengthens the preceding theorem's inclusion to an exact description of the Babai spectrum. The authors say that numerical examples motivate it, but no resolution is supplied in the source.
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
Peter Johnson, Celalettin Kaya and Ryan W. Matzke, “Babai Numbers and Babai Spectra of Paths and Cycles”, arXiv:2409.04869 (2024).
Additional references
3 papers in this index state this conjecture (2014–2024). The statement above is taken from the most recent of them; the others are arXiv:2005.02797, arXiv:1412.1438.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.