Unit-gap conjecture for diameters of Schrijver graphs
Unit-gap conjecture for diameters of Schrijver graphs
Let and be integers with , and let denote the diameter of a graph . For , write for the Schrijver graph. Unit-gap conjecture. If , then
The conjecture concerns the possibility of larger drops in the diameter as increases. It is based on computations and is open; the paper notes that the analogous differences are in for , while a larger gap occurs at the transition from to when .
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
Agustina Victoria Ledezma, Adrián Pastine, Pablo Torres and Mario Valencia-Pabon, “On the diameter of Schrijver graphs”, arXiv:2112.01884 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.