The coordinate-deletion conjecture for powerful sets
The coordinate-deletion conjecture for powerful sets
Let be a powerful set with elements, where . Deleting a coordinate means removing that coordinate from every vector; the resulting vectors are distinguishable when they form the set .
Coordinate-deletion conjecture. If is a powerful set, then one can find a coordinate such that deleting this coordinate from all the elements of yields the set , 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
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.