The lower-bound conjecture for DET:IC density in cubic graphs
The lower-bound conjecture for DET:IC density in cubic graphs
Let be a cubic graph, and let DET:IC% denote the minimum density of a deterministic error-detecting identifying code in . Lower-bound conjecture.
The paper identifies as the lowest value found for cubic graphs and exhibits infinite families attaining this density. Whether every cubic graph satisfies the bound remains conjectural in the provided text.
Sources & referencesView supporting material
Primary source
Devin Jean and Suk Seo, “Optimal Error-detection system for Identifying Codes”, arXiv:2208.06052 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.