Jain's incidence-code parameter conjecture for unit graphs
Let be a natural number, let be a unit graph, and let be a incidence matrix of . Let denote Euler's totient function, and let denote the code generated by over the finite field . Jain's incidence-code conjecture. If , then the binary code generated by is
over . If , then, for any odd prime , the -ary code generated by is
over .
This conjecture specifies the length, dimension, and minimum distance of incidence-matrix codes associated with unit graphs. The surrounding paper states that it resolves this coding-theoretic conjecture from Jain2023, 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
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.