The finiteness conjecture for -variable TN obstructions
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.
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.