Monotonicity conjecture for the diameter of Schrijver graphs
Let and be integers with , and let denote the diameter of a graph . For , write for the Schrijver graph. Monotonicity conjecture. If , then
The authors have determined the exact diameter when and when , and provide bounds in the remaining range. Their computations suggest that the diameter is non-increasing as increases, but the conjecture remains open.
References
Primary source
Agustina Victoria Ledezma, Adrián Pastine, Pablo Torres and Mario Valencia-Pabon, “On the diameter of Schrijver graphs”, arXiv:2112.01884 (2022).
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.