Jain's connectivity and diameter conjecture for unit graphs over
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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.