Geelen–Gerards–Whittle conjecture for minor-closed classes of binary codes
Geelen–Gerards–Whittle conjecture for minor-closed classes of binary codes
Let be a proper subclass of the binary linear codes that is closed under puncturing and shortening. Let denote the class of cycle codes, and let and be the corresponding threshold functions.
Geelen–Gerards–Whittle conjecture. Either and
or
This conjecture predicts that every proper minor-closed subclass of binary linear codes has the threshold function of the class of cycle codes when it contains all cycle codes, and otherwise has identically zero threshold. It is motivated by the structural theory of minor-closed classes, according to which highly connected codes in such a class are close to cycle codes or their duals.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Peter Nelson and Stefan H. M. van Zwam, “The maximum-likelihood decoding threshold for graphic codes”, arXiv:1504.05225 (2016).
Additional references
2 papers in this index state this conjecture (2013–2015). The statement above is taken from the most recent of them; the others are arXiv:1304.6448.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.