The permanent-non-singular -matrix conjecture
The permanent-non-singular -matrix conjecture
Let be a graph, and let an -matrix mean a square matrix in which each vertex column occurs at most times and each edge column occurs at most times. Such a matrix is permanent-non-singular when its permanent is nonzero. The permanent-non-singular -matrix conjecture. There is a constant such that every graph without isolated edges has a permanent-non-singular -matrix. This is stated as a weaker conjecture than the preceding -matrix claim, but the supplied material gives no resolution.
Sources & referencesView supporting material
Primary source
Yu-Chang Liang, Tsai-Lien Wong and Xuding Zhu, “Total weight choosability for Halin graphs”, arXiv:1705.08150 (2017).
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.