Geelen–Gerards–Whittle conjecture for minor-closed classes of binary codes

From papers

Let C\mathcal{C} be a proper subclass of the binary linear codes that is closed under puncturing and shortening. Let G\mathcal{G} denote the class of cycle codes, and let θC\theta_{\mathcal{C}} and θG\theta_{\mathcal{G}} be the corresponding threshold functions.

Geelen–Gerards–Whittle conjecture. Either GC\mathcal{G} \subseteq \mathcal{C} and

θC=θG,\theta_{\mathcal{C}} = \theta_{\mathcal{G}},

or

θC=0.\theta_{\mathcal{C}} = 0.

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

No solutions have been posted yet.