Inherited correspondence between disjoint cycles and non-zero eigenvalues
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.