Inherited correspondence between disjoint cycles and non-zero eigenvalues
Let be a directed graph, and let be an integer. For a subgraph of , consider collections of disjoint cycles in , and let denote the associated matrix space.
Inherited correspondence conjecture. The maximum number of edges in a subgraph of in which every collection of disjoint cycles covers at most vertices equals the largest dimension of a subspace of in which every matrix has at most non-zero eigenvalues.
This conjecture seeks to strengthen the established correspondence between collections of disjoint cycles and the non-zero eigenvalues of matrices in . Its proof or disproof is identified by the authors as an interesting open problem.
References
Primary source
Yinan Li, Youming Qiao, Avi Wigderson, Yuval Wigderson and Chuanqi Zhang, “Connections between graphs and matrix spaces”, arXiv:2206.04815 (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
No solutions have been posted yet.