The atom bound conjecture for inhibiting sets
The atom bound conjecture for inhibiting sets
Let a partial matrix have a pattern with variability . An atom is a square submatrix whose determinant inequality is used in an inhibiting set, and an inhibiting set is a collection of such atoms whose simultaneous determinant inequalities have no solution although every proper subcollection has a solution.
Inhibiting-set atom bound conjecture. Every inhibiting set of a non-completable partial matrix with variability contains at most atoms.
The paper proves this bound when all atoms in the inhibiting set have convex positive solution sets, using Helly's theorem. Since atoms need not be convex, the general bound remains open.
Sources & referencesView supporting material
Primary source
Daniel Carter and Charles Johnson, “An Atomic Viewpoint of the TP Completion Problem”, arXiv:2203.04484 (2022).
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.