The coordinate-deletion conjecture for powerful sets

Let SF2nS\subseteq\mathbb{F}_2^n be a powerful set with 2n12^{n-1} elements, where n2n\geq2. Deleting a coordinate means removing that coordinate from every vector; the resulting vectors are distinguishable when they form the set F2n1\mathbb{F}_2^{n-1}.

Coordinate-deletion conjecture. If SS is a powerful set, then one can find a coordinate such that deleting this coordinate from all the elements of SS yields the set F2n1\mathbb{F}_2^{n-1}, so that all the new vectors are distinguishable.

This conjecture concerns the structure of powerful sets of exactly half the size of the ambient binary cube. The supplied text gives no indication that the claim is resolved, so it remains open here.

Sources & referencesView supporting material

Primary source

Graham E. Farr and Andrew Y. Z. Wang, “Powerful sets: a generalisation of binary matroids”, arXiv:1705.07437 (2017).

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.