Jain's incidence-code parameter conjecture for unit graphs
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.
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.