The finiteness conjecture for kk-variable TN obstructions

A TN obstruction is a pattern that is not TN-completable, where TN-completable means that every partial totally nonnegative matrix with the pattern admits a totally nonnegative completion. A pattern is kk-variable if it has variability kk.

TN-obstruction finiteness conjecture. For every kk, there are finitely many kk-variable TN obstructions.

The paper classifies all one-variable TN obstructions and proves finiteness in that case. Finiteness for arbitrary kk 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

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.