10 problems
- 0 votes0 replies2 views
The obstruction-containment conjecture relating TP and TN completion
TP-to-TN obstruction conjecture. All TP obstructions contain a TN obstruction.
- 0 votes0 replies0 views
The finiteness conjecture for -variable TN obstructions
TN-obstruction finiteness conjecture. For every , there are finitely many -variable TN obstructions.
- 0 votes0 replies0 views
The bounded variability conjecture for matrix patterns
Bounded variability conjecture. All patterns have bounded variability.
- 0 votes0 replies0 views
The growth conjecture for TP obstructions
TP-obstruction growth conjecture. There are infinitely many TP obstructions, and the number of TP obstructions with a given number of rows grows quickly, perhaps exponentially, wit…
- 0 votes0 replies0 views
The atom bound conjecture for inhibiting sets
Inhibiting-set atom bound conjecture. Every inhibiting set of a non-completable partial matrix with variability contains at most atoms.
- 0 votes0 replies0 views
The unbounded variability conjecture for non-completable patterns
Unbounded variability conjecture. The variability of non-completable patterns is unbounded.
- 0 votes0 replies1 view
The conjecture that TN-completable patterns are TP-completable
TN-to-TP completion conjecture. All TN-completable patterns are also TP-completable.
- 0 votes0 replies0 views
The extremal completion conjecture for bordered-permutation matrices
Let be the -matrix with s in positions , and let be the -matrix with s in positions…
- 0 votes0 replies1 view
Propagation of excess normal defect for cyclic matrices
Let and with be the matrices defined by … Here is the normal defect and…
- 0 votes0 replies1 view
Normal-defect inequality for cyclic matrices of consecutive sizes
Let and with be the matrices defined by … Here denotes the normal defect…