5 problems
- 0 votes0 replies0 views
The core conjecture for qualitative independence graphs
Core conjecture. For any positive integer , the graph is a core.
- 0 votes0 replies1 view
The generalized eigenspace-dimension conjecture for uniform qualitative independence graphs
Generalized eigenspace-dimension conjecture. For all positive integers , this eigenspace has dimension …
- 0 votes0 replies0 views
The maximum-independent-set structure conjecture for qualitative independence graphs
Maximum-independent-set structure conjecture. For all positive integers , every maximum independent set in is of the form for distinct…
- 0 votes0 replies0 views
The smallest-eigenspace dimension conjecture for qualitative independence graphs
Smallest-eigenspace dimension conjecture. For all positive integers , the eigenspace corresponding to this smallest eigenvalue has dimension …
- 0 votes0 replies0 views
The optimal covering-array conjecture for qualitative independence graphs
Optimal covering-array conjecture. A is an optimal covering array; equivalently, for positive integers with , …