The finiteness conjecture for -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 -variable if it has variability .
TN-obstruction finiteness conjecture. For every , there are finitely many -variable TN obstructions.
The paper classifies all one-variable TN obstructions and proves finiteness in that case. Finiteness for arbitrary 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.