Jain's connectivity and diameter conjecture for unit graphs over
Let be a natural number, and let be the unit graph. Write for its set of units, for its set of non-units, and for the graph diameter. Jain's conjecture. The graph is connected, and
while
The conjecture concerns the connectivity and metric structure of unit graphs for arbitrary natural . The surrounding paper states that these assertions are resolved there, so this candidate is treated as solved.
References
Primary source
Apurba Sarkar, Kalyan Hansda and Makhan Maji, “Linear Codes Derived from the Structure of Unit Graphs Over Z_n”, arXiv:2503.03421 (2025).
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.