The von Neumann neighborhood conjecture for graph codes
Let be the adjacency matrix of a graph on vertices with vertex set . Let be the binary linear code generated by , and let denote its minimum distance. For a nonempty subset of , let denote its von Neumann neighborhood. The von Neumann neighborhood conjecture. If
then either or . The observation preceding this conjecture verifies the claim for complete graphs, while its validity for general graphs is left open.
References
Primary source
Sudipta Mallik and Bahattin Yildiz, “Isodual and Self-dual Codes from Graphs”, arXiv:1908.03513 (2021).
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.