The finiteness conjecture for kk-variable TN obstructions

About 4 years old · traced to

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.

References

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.